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Abstract 

We prove the existence of periodic solutions in a class of nonlinear partial differential equations, 
including the nonlinear Schrodinger equation, the nonlinear wave equation, and the nonlinear beam 
equation, in higher dimension. Our result covers cases where the bifurcation equation is infinite- 
dimensional, such as the nonlinear Schrodinger equation with zero mass, for which solutions which 
at leading order are wave packets are shown to exist. 

1 Introduction and main results 

The problem of the existence of finite-dimensional tori for infinite-dimensional systems, such as nonhnear 
PDE equations, has been extensively studied in the literature. Up to very recent times, the only available 
results were confined to the case of one space dimension (I? = 1). In this context the first results were 
obtained by Wayne, Kuksin, and Poschel [211 UHl HIl 122] i for the nonlinear Schrodinger equation (NLS) 
and the nonlinear wave equation (NLW) with Dirichlet boundary conditions, by using KAM techniques. 
Later on, Craig and Wayne proved similar results, for both Dirichlet and periodic boundary conditions 
[llj . with a rather different method based on the Lyapunov-Schmidt decomposition. The case of periodic 
boundary condition within the framework of KAM theory was then obtained by Chierchia and You 
[lOj . The case of completely resonant systems, i.e. systems where all eigenvalues of the linear operator 
are commensurate with each other, was discussed by several authors, and theorems on the existence of 
periodic solutions for a large measure set of frequencies were obtained by Bourgain [8] for the NLW with 
periodic boundary conditions, by Gentile, Mastropietro and Procesi [l6j, and Berti and BoUe [3] for the 
NLW with Dirichlet boundary conditions, and by Gentile and Procesi [IT] for the NLS with Dirichlet 
boundary conditions. The existence of quasi-periodic solutions for the completely resonant NLW with 
periodic boundary conditions has been proved by Procesi j23j for a zero-measure set of two-dimensional 
rotation vectors, by Baldi and Berti for a large measure set of two-dimensional rotation vectors, and 
by Yuan [25] for a large measure set of - at least three-dimensional - rotation vectors. 

Extending the results to higher space dimensions {D > 1) introduces a lot of difficulties, mainly due 
to the high degeneracy of the eigenvalues of the linear operator. The first achievements in this direction 
were due to Bourgain, and concerned the existence of periodic solutions for NLW [B] and of periodic 
solutions (also quasi-periodic vci D = 2) for the NLS [J. The case of quasi-periodic solutions in arbitrary 
dimension was solved by Bourgain [9] for the NLS and the NLW. Bourgain's method is based on a 
Nash-Moser algorithm, which does not imply the linear stability. 

A proof of existence and stability of quasi-periodic solutions in high dimension was given by Geng 
and You using KAM theory. Their result holds for a class of PDE's, which includes the nonlinear beam 
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equation (NLB) T3] and the NLS with a smoothing nonhnearity [14], with periodic boundary conditions 
and with nonhnearities which do not depend on the space variable. Both conditions are required in order 
to ensure a symmetry for the Hamiltonian which simpHfies the problem in a remarkable way. Their 
approach does not extend to the NLS with local nonhnearities - mainly because it requires a "second 
Melnikov condition" at each iterative KAM step, and such a condition does not appear to be satisfied by 
the local NLS. 

Successively, Eliasson and Kuksin [T^, by using KAM techniques, proved the existence and stability 
of quasi-periodic solutions for the NLS with local nonhnearities. In their paper the main point is indeed 
to prove that one may impose a second Melnikov condition at each iterative KAM step. However, given 
a PDE equation, in general (see for instance the case of the NLW in > 1), it can be too hard to 
impose a second Melnikov condition - even on the unperturbed eigenvalues. Very recently. Yuan [26j 
proposed a KAM-like approach which does not require the second Melnikov condition, and hence allows 
to extend the proof of existence to other kinds of equations, including the NLW: with respect to Eliasson 
and Kuksin's approach the linear stability of the solutions does not follow from the construction. 

In both Eliasson and Kuksin's and Yuan's papers Sobolev norms are used to control the regularity 
of the solutions in the space variables, so that only finite smoothness is found even if the nonhnearity is 
assumed to be analytic. This is a drawback which does not arise in Bourgain's approach [9J, where an 
exponential decay of the Fourier coefficients is obtained. 

Again very recently, Berti and BoUe [S] proved the existence of periodic solutions for PDE systems 
with eigenvalues of the linear part satisfying rather general separation properties - weaker than those 
considered in this paper. They use a Nash-Moser algorithm suited for finitely differentiable nonhnearities, 
already employed in the one-dimensional case [4], and they find solutions belonging to suitable Sobolev 
classes. By construction, their method looks for a Sobolev regularity, and hence it produces only a 
finite smoothness even when applied to systems with analytic nonhnearities and with stronger separation 
properties, as in the cases discussed in this paper. It is very likely that, if we considered analytic 
nonhnearities and the same weaker separation properties as in , we would obtain solutions with only a 
finite smoothness. 

In this paper we revisit the case of periodic solutions with a different method, based on renormalisation 
group ideas and originally introduced in |15| . We consider analytic nonhnearities, and formulate a general 
theorem on the existence of periodic solutions in Gevrey class, which emphasises the main assumptions 
that we need in the proof. From a technical point of view, besides the more abstract formulation - and 
hence the wider range of application -, the present paper represents an improvement of the renormalisation 
group method of [Hj, and allows to considerably simplify the technical aspects of the proof. 

For the NLS, with respect to [T5] and [T3], here we remove the condition for the nonhnearity to be 
smoothed by a convolution function, so recovering the case of local nonhnearities, as in [7]. Moreover, we 
obtain results for other equations, including the NLW and the NLB. Finally - and this represents the main 
novelty of this paper - we discuss cases in which the bifurcation equation is infinite-dimensional, such as 
the zero-mass NLS and NLB, where the other methods have not been applied so far. In the resonant case 
the linearised equation has an infinite-dimensional space of periodic solutions with the same period, so 
that in principle we have at our disposal infinitely many linear solutions with the same period which can 
be extended to solutions of the nonlinear equation. Indeed we find a denumerable infinity of solutions with 
the same minimal period even in the presence of the nonhnearity. More precisely, we prove the existence 
of periodic solutions which at leading order involve an arbitrary finite number of harmonics, and which 
therefore can be described as distorted wave packets. Solutions of this kind are very natural in the case of 
completely resonant PDE, where all harmonics are commensurate in the absence of the nonhnearity. An 
essential ingredient for the existence of such solutions is the particular form of the bifurcation equation: 
the proof strongly relies on the fact that the leading order of the nonhnearity is cubic and gauge- invariant. 
Moreover, in order to prove the non-degeneracy of the solutions of the bifurcation equation we need some 
condition on the higher orders of the nonhnearity. A sufficient condition is that the nonhnearity does not 
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depend explicitly on the space variables. 

The problem of existence of periodic and quasi-periodic solutions in completely resonant systems in 
higher dimension was already considered by Bourgain in [7] , where he constructed quasi-periodic solutions 
with two frequencies, in D = 2, for the NLS with periodic boundary conditions. In the case of Dirichlet 
boundary conditions, proving the non-degeneracy of the solutions becomes rather involved. We use a 
combinatorial lemma, proved in [18] . and some results in algebraic number theory. With respect to the 
nonlocal NLS considered in |18| . the proof we give here is much simpler, however it has the drawback 
that a stronger assumption on the nonlinearity is required. 

In the remaining part of this section, we give a rigorous description of the PDE systems we shall 
consider, and a formal statement of the results that we shall prove in the paper. Throughout the paper 
we shall call a function F{x,t), with x — (xi, . . . ,xd) & and t S M, even [resp. odd] in a; - or even 
[resp. odd] tout court - if it even [resp. odd] in each of its arguments Xj. 

Let § be the D dimensional square [0, 7r]-°, and let dS be its boundary. We consider for instance the 
following class of equations 

({idt + P{-A)+fi)v^ f{x,v,v), (x,i)e§xR, 
\v{x,t) = {x,t) edSxR, 

where A is the Laplacian operator, P{x) is a strictly increasing convex C°° function with P(0) = 0, /i 
is a real parameter which ~ we can assume - belongs to some finite interval (0,/io), with /io > 0, and 
X f{x, v{x, t),v{x, t)) is an analytic function which is super-linear in v, v and odd (in x) for odd v(x, t): 

f{x,v,v)= arA^)^"^", N>1, (1.2) 

r,seN:r+s>N+l 

with ar^six) even for odd r + s and odd otherwise. We shall look for odd 27r-periodic solutions with 
periodic boundary conditions in [— 7r,7r]^. 
We require for / in p.2p to be of the form 



d _ _ — 

f{x,v,v) = —H{x,v,v) + g{x,v), H{x,v,v) = H{x,v,v). (1.3) 



We also consider the class of equations 



{dtt + {Pi- A) + n)^) V - /(x, v), (x, t) e S X 1 
v{x,t)^0 (x,t)ea§x 



and finally the wave equation 



{dtt-A + ^i)v^f{x,v), (x,t)eSxM, 
v{x,t) = 0, y{x,t)edSx 



(1.4) 



(1.5) 



where /(x, v) is of the form (jl.2[) with s identically zero and ar{x) :— arfi{x) real (by parity ar{x) is even 
for odd r and odd for even r). 

We shall consider also ()1.1|) . ()1.4|) and ()1.5|) with periodic boundary conditions: in that case, we shall 
drop the condition for / to be odd. 

For all these classes of equations we prove the existence of small periodic solutions with frequency uj 
close to the linear frequency wq = P{D) + t^ for (jl.ip and (|1.4p and ujq — ^JP{D) -\- fj. for (|1.5p . with uj 
in an appropriate Cantor set of positive measure. We introduce a smallness parameter by rescaling 

v{x, t) = e^'^u{x, ujt), e> 0, (1.6) 
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with uj = P{D) + ^ - £ for ITT]) and ((13) and uo^ = P{D) + fi~e for prs]) . 

We shall formulate our results in a more abstract context, by considering the following classes of 
equations with Dirichlet boundary conditions: 

^ ^ \u{x,t) = 0, (a;,i) G 9§ x T, ^ ' 

iDis)u^ef{x,u,e^/''), {x,t)eSxT, 
^ ' \u{x,t) = 0, {x,t) edSxT, ^ ' ' 

where T := M/27rZ and ©(e) is a linear (possibly integro-) differential wave-like operator with constant 
coefficients depending on a (fixed once and for all) real parameter uq and on the parameter s. 
We can treat the case of periodic boundary conditions in the same way: 

(1) D(e)w = £/(x,u,w,ei/^), {x,t)eT^xT, (1.8a) 
(II) D(e)u = £/(x,u,ei/^), {x,t)eT°xT, (1.8b) 

with the same meaning of the symbols as in (|1.7p . 

In Case (I) we assume that f{x,u,u,e^^^) is a rescaling of a function f{x,u,u) defined as in ()1.2p 
and satisfying (|1.3p . In Case (II) we suppose IS>{e) real and / real for real u, so that it is natural to look 
for real solutions u = u. 

For V E Z-^^^ set v — {1/0,111), with i/q G Z and m = {vi, . . . ,vo) E iP and \v\ = |i^o| + |™| = 
|^'o| + |j^i| + - • • + For X = {t,x) = {t,xi, . . . , xd) & M^"*"^ set v x = i^ot+m-x = vot+viXi + . . .+vdxd- 
Set also Z+ = {0} U N and Zf+i = Z^+i \ {0}. Finally denote by 5{i,i) the Kronecker delta, i.e. 
^{hj) = 1 if i = j and d{i,j) = otherwise. Given a finite set 21 we denote by |2l| the cardinality of the 
set. Throughout the paper, for 2: € C we denote by z the complex conjugate of z. 

Since all the results of the paper are local (that is, they concern small amplitude solutions), we shall 
always assume that the hypotheses below are satisfied for all e sufficiently small. 

Hypothesis 1. (Conditions on the linear part). 

1. D(£) is diagonal in the Fourier basis {e"''^}i^ggD+i with real eigenvalues 5,^{e) whieh are C°° in 
both u and e. 

2. For all v G ZJ^^^ one has either 5^,(0) = or | (5^(0) | > 7o|t'|^^''j ]or suitable constants 70, Tq > 0. 

3. For all u e Zf+i one has \d^S^{e)\ < Csli^l'^" and, if |(5^(£)| < 1/2, one has \d^S,,{e)\ > ci|i/|'=o as 
well, for suitable s -independent constants Co,Ci,C2 > 0. 

4- For all V e Zf +^ such that \Su{e)\ < 1/2 one has \d^duSi,{e)\ < c^lv]'^"^^ , for a suitable e-indepen- 
dent constant C3 > 0. 

5. In case (I) we require that if for some e and for some V\,V2 G 7L^^^ one has {S^-^ {e)\, \d,^2 (^)l < 1/2 
then \v>i ~U2\ < \t>i + V2\- 

We now pass to the equation for the Fourier coefficients. We write 

u{x,t)^ u^e''"^, (1.9) 

and introduce the coefficients by setting u+ := u^, and u~ := u^. Analogously we define 

fu{{u},ri) ■.= [f{x,u,u,i^%= Y [ar^s{x)u''u% + Yif+''^^^^[ar,s{x)u'u% 

r,s&hr+s=N + l r,s&i:r+s> N +1 
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where {u} ~ {ulYJ^^o+n [■]v denotes the Fourier coefficient with label u, and we set /+ := fi, and 
/~ := /j^. Naturally f,j depends also on the Fourier coefficients of the functions a^.six), which we denote 
by ar,s,m, with m e Z-°; we set „ := ar,s,m and a;;^ „ := a^~r^. 
Then in Fourier space the equations (|1.7p and (|1.8p give 

(5,(e)<-e/^(M,ei/^), e Z^+\ a = ±, (1.10) 

and in the case of Dirichlet boundary conditions we shall require = — U5.(j^) for alH = 1, . . . , Z?, where 
5^(1/) is the linear operator that changes the sign of the z-th component of u. 

Remark 1. The reality condition on H in il.3\) spells 

(s + l)a;_^_i,,_i„ = ra+,_^. (1.11) 

Moreover, by the analyticity assumption on the nonlinearity, one has \ar^s,m\ < A^^^e"'^^'™' for suitable 
positive constants Ai and A2 independent of r and s. 

Remark 2. We have doubled our equations by considering separately the equations for andu^ - which 
clearly must satisfy a compatibility condition. In Case (II) one can work only on u^, , since = u^^^. 
In other examples it may be possible to reduce to solutions with real for all u G Ij^^^ , but we found 
more convenient to introduce the doubled equations in order to deal with the general case. 

Following the standard Lyapunov-Schmidt decomposition scheme we split T,^^^ into two subsets 
called and and treat the equations separately. By definition we call Q the set of those u e Z-°+^ 
such that 5t.(0) = 0; then we define «P = 2^+^ \ O. The equations (fLTO| restricted to the <p and Q 
subset are called respectively the P and Q equations. 

Hypothesis 2. (Conditions on the Q equation). 

1. For all v E Q one has Aiy(e) := e^^5i,{e) > c > 0, where c is e -independent. 

2. The Q equation at e = 0, 

A.(0)< = /;(M,0), ueQ, <7 = ±1, 
has a non-trivial non- degenerate solution 

g(")(.,t)^^^(°)e'- 

where non-degenerate means that the matrix 

■K::' = UO)S{u,u')Sia,a') - |^({q(")},0) 



is invertible. Moreover one has < AqC ^"^'''^ 

constants Aq and Aq . 



duz: 



< Aoe-^o^"-"'^, for suitable 



Remark 3. The solution of the bifurcation equation, i.e. of the Q equation at e — 0, could be assumed 
to be only Gevrey-smooth. Note also that, even when Q is infinite- dimensional, the number of non-zero 
Fourier components of q'^^^ (x, t) can be finite. 

Definition 1. (The sets €0, 0{e) andO). Given e G (£0 := [0,eo] we setD{e) := {u e ^ : \S„{e)\ < 
1/2} anc? D = Ueg(EoD(e). Finally we call d\ the subset ^ \ D . 
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Remark 4. Note that i/ G 9\ means that \S^{e)\ > 1/2 for all e E (Bq. 

The following definitions appear (in a slightly different form) in the papers by Bourgain. The notations 
which we use are those proposed by Berti and BoUe in f5] . 

Definition 2. (The equivalence relation We say that two vectors £ 0{e) are equivalent, 
and we write u ^ u' , if for f3 small enough the following happens: one has \Si,{e)\, |(5^'(e)| < 1/2 and 
there exists a sequence {fi, . • . , i^n} in '^{s-), with Ui = u and Un = i'' , such that 

l'5..(e)|<^, Wk-Uk+i\<^{\uk\ + Wk+i\f , k^l,...,N-l,] 

where C2 is a universal constant. Denote by Aj(£), j G N, the equivalence classes with respect to ~. 

Remark 5. The equivalence relation ^ induces a partition of D{e) into disjoint sets {Aj{e)}j^-fj. Note 
also that, if v^u' G Aj{e), then it is not possible that for some e' one has u G Ajj^(e') and i>' G Aj2(e') 
with ji ^ j2 ■ 

Hypothesis 3. (Conditions on the set 0(e): separation properties). There exist three e- 
independent positive constants a,(3,Ci, with a small enough and (3 < a, such that |Aj(e)| < Cip"(e), 
where Pj{s) = min^£Aj(£) W\, for all j G N. 

Remark 6. Hypothesis\^ implies the following properties: 



dist(Aj(e), A,.(e)) > {pj{e) ^ py{e)Y VjJ' G N such that j ^ j', 
diam(Aj(e)) < CiC2p"^^{e), max < 2pj{e) Vj G N, 



and, furthermore, we can always assume that 2'^°^^CiC2p'^^^ < CPjj with Qc^i, < ci/4, where the constants 
ci and C3 are defined in Hypothesis [IJ 

Remark 7. Given N > and for all e outside a finite set (depending on N ) the sets Aj{e)n{i' : {vl < N} 
are locally constant, namely for all s outside a finite set there exists an interval 3 such that e G 3 with the 
following property: There exists an e-independent numbering of the sets Aj(e) contained in {v : \v\ < N} 
so that Aj{e) ~ Aj(e) for all e E 3. 

We can now state our main result. 

Theorem 1. Consider an equation in the class described by Jj. ?| ) and il.8\) . such that the Hypotheses 
[H [H and\^ hold. There exist a positive constant Eq and a Cantor set (£ C [0, Eq], such that for all e E <B 
the equation admits a solution u{x,t), which is 2i:-periodic in time and Gevrey-smooth both in time and 
in space, and such that 

u{x, t)~q^°\x,t)\ <C£l/^, 
uniformly in {x,t). The set € has positive Lebesgue measure and 

hm = 1, (1.12) 

where meas denotes the Lebesgue measure. 

2 Applications 

2.1 Non-resonant equations 

Let us prove that the equations (|l.ip . (|1.4p . and (|1.5p - in particular the NLS, the NLB and the NLW - 
comply with all the Hypotheses and therefore admit a periodic solution by Theorem [TJ 
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2.1.1 The NLS equation 



Theorem 2. Consider the nonlinear Schrddinger equation in dimension D 



idtv — Av + — f{x, V, v), 



with Dirichlet boundary conditions on the square [0,7r]^, where ji G (0,/io) C M and f is given according 
to and il.3\) . with N = 2, 02.1 — 1 and Or.s ~ for r, s such that r + s = 3 and (r, s) ^ (2, 1), that 

is f(x, V, v) — + 0(|w|^). There exist a full measure set 9Jl C (0, /io) and a positive constant Eq such 
that the following holds. For all fi dJl there exists a Cantor set 2;(/i) C [0, Eq], such that for all e G 
the equation admits a solution v(x,t), which is 271 /lo -periodic in time and Cevrey- smooth both in time 
and in space, and such that 



uniformly in {x,t). The set £ = has positive Lebesgue measure and satisfies il.l2\) . 

With the notations of Section [T] one has di,{e) = —ujn + |mp + /i, with lu — too ~ ^ and luq ^ D + ^. 
Then it is easy to check that ah items of Hypothesis [T] are satisfied provided /x is chosen in such a way 
that I — cuo'n + > 7o|n.|~'^''. This is possible for /i in a fuU measure set; cf. equation (2.1) in ^TE\ . 

Then Hypothesis [T] holds with cq = C2 = C3 = 1 and ci = 1/^/1 + iujo. 

The subset Q is defined as O :— {{n,rn) E l}^^ : n = 1, \mi\ = 1 Vi = 1,...!?}, and one can 
assume take qo to be real, so that, by the Dirichlet boundary conditions, is in fact one-dimensional, 
and Un^m = i^o for all (n,m) G 0. The leading order of the Q equation is explicitly studied in [15], 
where it is proved that Hypothesis [5] is satisfied. 

Finally, Hypothesis [3] has been proven by Bourgain [7] (see also Appendix A6 in [18]). 

Of course. Theorem [5] refers to solutions with m = (1,1,..., 1), but it easily extends to solutions 
which continue other harmonics of the linear equation; see comments in [18] . 

Also, the condition on the nonlinearity can be weakened. In general N can be any integer > 1, and 
no other conditions must be assumed on the functions ar.s{x) beyond those mentioned after \1.2\ . In that 
case (for simplicity we consider the same solution of the linear equation as in Theorem [^J) , the leading 
order of the Q equation becomes q^ = s\gn{e)Ai^qQ (again by taking for simplicity's sake go to be real), 
where Aq is a constant depending on the nonlinearity. If is non-zero, this surely has a non-trivial 
non-degenerate solution go either for positive or negative values of e. In general the non-degeneracy 
condition in item 2 of Hypothesis O has to be verified case by case by computing Aq . 

2.1.2 The NLW equation 

Theorem 3. Consider the nonlinear wave equation in dimension D 



with Dirichlet boundary conditions on the square [0, tt]^, where pL G (0,/io) C M and f is given according 
to U.2\) . with s = 0, N = 2, a^ o — 1, that is f{x,v) = + 0{v'^). There exist a full measure set 
2Jl C (0, /io) and a positive constant such that the following holds. For all fi d DJl there exists a Cantor 
set €(/i) C [0, £0]; such that for all e G €(/i) the equation admits a solution v{x, t), which is 271 /lo- per iodic 
in time and Gevrey-smooth both in time and in space, and such that 



v{x,t) — -/egoe"^* sinxi . . .sina;£)| < Cs, 



LU = D + j.1 




dttv — Av + fiv 



f{x,v), 



v{x, t) — qa\/ecosujt sinxi . . . sinxc I < Ce, 



LO 





uniformly in {x,t). The set G; — £(/f) has positive Lebesgue measure and satisfies 
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In that case one has S^{e) — — a;^n^ + |mp+/i, with = (^q — s and uJq = D^+fj,. Once more, it is easy 
to check that Hypothesis [T] is satisfied provided ii is chosen in a full measure set, with co = C2 = C3 = 1 
and ci = 1/(1 + 4cj^). 

The subset £} is given by := {(n, m) S Z-^+-° : n = ±1, |mi| = 1 Vi = 1, . . . D}, and, if one chooses 
to look for solutions that are even in time, then £3 is one-dimensional. The Q equation at £ = can be 
discussed as in the case of the nonlinear Schrodinger equation. For instance for / as in the statement of 
Theorem [3] the non-degeneracy in item 2 of Hypothesis [5] can be explicitly verified. Again, the analysis 
easily extends to more general situations, under the assumption that the Q equation at e = admits a 
non-degenerate solution. For a fixed nonlinearity, this can be easily checked with a simple computation. 

Hypothesis [3] has been verified by Bourgain [6], under some strong conditions on uj. Recently the same 
separation estimates have been proved by Berti and BoUe [5], by only requiring that be Diophantine. 

2.1.3 Other equations 

Of course, the separation properties for the NLS equation imply similar separation also for the nonlinear 
beam (NLB) equation 

dttv + {A + fif v = f{x, v), 

and in that case we can also consider nonlinearities with one or two space derivatives. 

As in the previous cases one restricts fi to some full measure set, and Hypothesis [T] holds with 
Co = C3 = 2, C2 = 1 and Ci = 1/^1 + 2ujq. This implies that the subset £3 is one-dimensional, provided 
we look for real solutions which are even in time. 

The same kind of arguments holds for all equations of the form (|l.ip and (|1.4p . The separation of the 
points (to, in Z-°+^ imphes, by convexity, also the separation of (to, P(|toP)), with P{x) defined 

after (fTT]) . 

2.2 Completely resonant equations 

Here we describe an application to completely resonant NLS and NLB equations, namely equations (jl.ip 
and (jl.4p with P{x) — x and /i = 0, and with Dirichlet boundary conditions (the case of periodic boundary 
conditions is easier for fully resonant equations). Since the equation is completely resonant we need some 
assumption on the nonlinearity in order to comply with Hypothesis [2] We set f{x,v,v) — \v\'^v for the 
NLS and f{x,v) = for the NLB (the NLB falls in case (H) and we look for real solutions), but our 
proofs extend easily to deal with higher order corrections which are odd and do not depend explicitly on 
the space variables. In the case of the NLS we say that the leading term of the nonlinearity is cubic and 
gauge-invariant 

The validity of Hypothesis [T] can be discussed as in the non-resonant equations of Subsections 12.11 
The separation properties (Hypothesis [3|) do not change in the presence of a mass term, and they have 
been already discussed in the non-resonant examples of Subsection l2.1l Thus, we only need to prove the 
non-degeneracy of the solution of the Q equation. Since the nonlinearity does not depend explicitely on 
X we look for solutions such that u^, G K. We follow closely [18], but we set luq = 1. This is done for 
purely notational reasons, and is due to the fact that a trivial rescaling of time allows us to put luq = 1. 

2.2.1 The NLS equation 

The subset £} is infinite-dimensional, i.e. := {{n,m) e N x : n = \m\^}. We set = Qm = 

Qm + 0{e^^^) for {n,m) e and restrict our attention to the case qm £ K. At leading order, the Q 

^i.e. the equation up to the third order is invariant under the transformation v v^°' for any a G M. 
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equation is (cf. [18]) 

\mfam = ^ armam2am3- (2.1) 

mi ,m2 ,m3 
mi+m2— ma— m 
(mi— m3,m2— ms)— 

Note that in the case of [18], the left hand side of (|2.ip was |TOp+^*Z3~^am, with s a free parameter; then 
p.ip is recovered by setting s = and rescahng by 1/VD the coefficients q„j. 

By Lemma 17 of [IB] - which holds for all values of s -, for each iVo > 1 there exist infinitely many 
finite sets C with Nq elements such that equation (|2.ip admits the solution (due to the Dirichlet 
boundary conditions we describe the solution in Z;^) 

meZ^\M + 



2^+1 _ 3D 

m'eM + 

with ci = 2^+V(2^+H^o - 1) + 3^). The set M+ defines a matrix J on such that 

i^JQ^jji — 1^1 2 ^ ^ Qmi^m2^m3 2 ^ ^ O^inxO^m^Qva^-) (2-2) 

mi,m2,m3 mi>m2,m3 

mi+m2 — m3=m mi+m2 — m3=m 

(mi-m3,m2-m3)=0 (^mi-m3,m2-m3)=0 

where mi > m2 refers, say, to lexicographic ordering of Z^; see in particular equations (8.5) and (8.7) of 

m- 

Moreover we know (Lemma 18 of ^E\) that the matrix J is block-diagonal with blocks of size depending 
only on No,D: we denote by K{No,D) the bound on such a size. Whatever the block structure, the 
matrix J has the form diagdmp) + 2T where all the entries of T are linear combinations of terms qmiQm 
with integer coefficients. If we multiply J by z := (2^+^ — 3^)(2^+^(A^o ~ 1) + 3^) - which is odd -, we 
obtain a matrix J' := diag(z|mp) + 2T', where all the entries of T' are integral linear combinations of the 
square roots of a finite number of integers. Let us call the prime factors of such integers po — l,pi,p2, . . .. 

Definition 3. (The lattice Zf ). Let Zf := (1, 0, . . . , 0) + 2Z^ be the ajfine lattice of integer vectors 
such that the first component is odd and the others even. Let Zf_|^ be its intersection with Z^. Of course, 
for all m £ Zf one has |mp odd. 

Since we are working with odd nonlincaritics which do not depend explicitly on the space variables 
we look for solutions such that lin.m ^ 

if TO 1^ Zf . 

Let l,pi, . . . ,pk be prime numbers (as above), and let oi, . . . , ok be the set of all products of square 
roots of different numbers pi, i.e. ai = 1, 02 = ^/pi, 03 = ^/pipl, etc. It is clear that the set of integral 
linear combinations of Oi is a ring (of algebraic integers). We denote it by a. The following Lemma is a 
simple consequence of Galois theory [1]. For completeness, the proof is given in Appendix [XI 

Lemma 1. The numbers Oi are linearly independent over the rationals. 

Immediately we have the following corollary (/ denotes the identity). 

Corollary 1. In a consider 2a, i.e. the set of linear combinations with even coefficients. 

• 2a is a proper ideal, and the quotient ring a/2a is thus a non-zero ring. 

• if a matrix M with entries in a is such that M — I has all entries in 2a, then M is invertible. 
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The point of Corollary [T] is that the determinant oi M = I + 2M' , with the entries of M' in a, is 
1 + 2a, with a G a. Hence, by Lemma [l] 2a ^ ±1. 

Lemma 2. For all Nq and for all Ai+ C Zf^^ the matrix J defined by is invertible. Its inverse is 
a block matrix with blocks of dimension depending only on Nq,D so that for some appropriate C one has 
{J^^)m,m' ^ d if \m ~ m'\ < K{Nq,D), while {J^^)rn,m' ~ otherwise. 

Proof. We use Corollary [1] the fact that the matrix J' has entries in o and the fact that z\m\'^ is odd for 
ah m G Z^_^_. U 

Now, we can state our result on the completely resonant NLS. 

Theorem 4. Consider the nonlinear Schrddinger equation in dimension D 

idtv - Av = f{v, v), 

with Dirichlet boundary conditions on the square [0,7r]^, where f is given according to il.^) and il.S\) . 
with N — 2, 02,1 — I7 o,r,s = for r, s such that r + s = 3 and (r, s) 7^ (2, 1), and ar,s(x) independent of 
X for r + s > 3 (so that in particular a^.s = for even r + s). For any Nq > 1 there exist sets A4+ of 
Nq vectors in TJ^ and real amplitudes {am}meAl+ such that the following holds. There exist a positive 
constant Sq and a Cantor set (£ C [0,eo], such that for all e £ <£ the equation admits a solution v{x,t), 
which is 2tt / Lu -periodic in time and Gevrey-smooth both in time and in space, and such that, setting 

qo{x,t) — {2i)^ ^ a,„e''™' * sinmixi . . . sinTO£ia;_D, u>~l — e, (2.3) 

one has 

\v{x,t) — \/eqo{x,ujt)\ <Ce, 

uniformly in {x,t). The set € has positive Lebesgue measure and satisfies il.l^) . 



2.2.2 The beam equation 

We set ijJ^=Wq — £=1 — £ (recall that we are assuming cjq = 1 by a suitable time rescaling). The subset 
Q. is given by :— {{n,m) G N x : \n\ = \m\-^}. We set Un,m = qti for n = \m\^ and M„,m = q^ foi' 
n = — |mp. We can require that qm = 1m = 1m for all m (we obtain a solution which is even in time). 
Since we look for real solutions, this implies that gm G K if -D is even and qm € iM if Z? is odd. Since 
the nonlinearity does not depend explicitly on x, we can look for solutions u„.m such that m G Zf (see 
Definition [3]). 

Finally the separation properties of the small divisors do not depend on the presence of the mass 
term, so that we only need to prove the existence and non-degeneracy of the solutions of the bifurcation 
equation. 

The Q equation at leading order is 

1^1 — ( 1) ^ ^ ^mi^'m2^m3j 

mi+m2+m3— m 
±|mip±|m2|^±|m3p=±|mP 

where we have set |(7,„| — + 0{e^^'^). 

Lemma 3. The condition ±|mip ± |m2p ± |»Ti3p — ±|mp, for mi,m G , is equivalent to (mi + 
m3,m2 + ma) = 0. 
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Proof. The condition |TOip + |TO2p + |m3p — (mi+m2 + m3)^ is equivalent to (mi, m2 + m3) + (m2, ma) = 
0, which is impossible since the left hand side is an odd integer. The same happens with the condition 
|mip — |m2p — |m3p = (mi +m2 + m3)^. Thus, we are left with |mi p + |m2p — |m3p — (mi +m2 + m3)^, 
which implies (mi + m3, m2 + m,3) =0. ■ 

Lemma [3] implies that the bifurcation equation, restricted to Zf, is identical to that of a smoothing 
NLS with s — 2; cf. [18 . Indeed by recalling that qm — (—1)^9-™ one has 

\m\'^am= ^ amia7n2am3- (2.4) 

mi +7712 — m3— m 
(mi— m3,m2— m3)=0 

Then we can repeat the arguments of the previous subsection. By Lemma 17 of |18) - which holds for all 
values of s ~ for each A'o > 1 there exist infinitely many finite sets Ai+ C with Nq elements such 
that the equation (|2.4p has the solution 

m e Z^\M + 



2D+1 _ 

m'eM + 

with ci = 2^+V(2^+i(iVo - 1) + 3^). 

The matrix J is defined as in (|2.2p . only with |m|^ on the diagonal. We know (Lemma 18 of [H] 
does not depend on the values of s) that the matrix J is block-diagonal with blocks of size bounded 
by K{No,D) (defined as in subsection 2.2.1). Whatever the block structure, the matrix J has the 
form diagdml**) + 2T, where all the entries of T are linear combinations of terms amtCimj with integer 
coefficients. If we multiply J by z := (2^+^ - 3^)i2^+'^{No - 1) + 3^) - which is odd -, we obtain a 
matrix J' := diag(2;|m|'*) + 2T', where all the entries of T' are linear combinations of the square roots of a 
finite number of integers; finally z\m\'^ is clearly odd and we can apply Lemma[T]to obtain the analogous 
of Lemma [2j Thus, a theorem analogous to Theorem |4] is obtained, with qo{x,t) in (|2.3p replaced with 

qo{x,t)—2^^^ flm cos |mpi sinmixi . . . sinm£)XD, oj'^ — l — e. 

We leave the formulation to the reader. 

3 Technical set-up and propositions 
3.1 Renormalised P-Q equations 

Group the equations (jl.lOp for i^* e D as a matrix equation. Setting 

f^ = K}^eo> y-lKK^m^ 0-K}^^o, ^-TOeO' B(e)-diag{5.(e)K=±, (3.1) 
the P equations spell 



K^eS-\e)f^iU,V,Q,e^/^), uem, 



(3.2) 



with a reordering of the arguments of the coefficients 

We want to introduce an appropriate "correction" to the left hand side of (|3.2p . We shall consider 
self-adjoint matrices M{e) := {M^'^,{e)}'^''^,~Q, which for each fixed e are block-diagonal on the sets 
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Aj(e) (cf. Definition [2]) , namely M^'^, (e) ^ can hold only if v,v' e Aj(e) for some j. Moreover we 
require for A/^'^, (e) to depend smoothly on e, at least in a large measure set. 

We shall first introduce the self-adjoint matrices M as independent parameters, and eventually we 
shall manage to fix them as functions of the parameter e. Note that in order to have = we must 
require that M^'^, = M'^ 



T — (J , — (7 



Definition 4. (The set © and the matrix Xx)- Call 6 = {1/4 > 7 > : ||5i.(0)|-7| > 
for all V £ Z^+^}, for suitable constants 70, tq > 0. For j G &, we introduce the step function 
Xi{x) such that Xi(^) = if \x\ > 7 and Xii^) — ^ if \x\ < 7, and set Xo{x) = 1 — Xi(a;). We then 
introduce the (e-dependent) diagonal matrices xi = diag{xi(<5iy(e))}^go '^"'^ Xo — diag{xo(<5i/(£))}^go- 

Remark 8. One has 6 7^ 0. Moreover, for any interval il C (0,1/4), the relative measure of the set 
il n (5 tends to 1 as 70 tends to 0, provided tq is large enough 

Remark 9. Note that x\ — Xi OLnd xiXa ~ 0, with the null matrix. 

Definition 5. (Resonant sets). A set Af = {i^i, . . . , I'm} C D is resonant if there exists e G (Bq and 
j G N such that f 1, . . . , Vm G Aj{e). A resonant set {1^1, V2} with m = 2 will be called a resonant pair. 
Given a resonant set M — {vi, . . . , i^m} we call Cj\f the set of all u G O such that J\f U {f} is still a 
resonant set. Finally set Cj\f{e) := {v' G Cj\f : \di,i{s)\ < 7}. 

Define the renormalised P equation as 

{{^{e)+M)u ^Tl''F{U,V,Q,'n)^LU, ^^^^ 
1< -r;^ 5, 1(e) /-([/, l^,Q, 77), u G^, 

with M = xiMxii where 77 is a real parameter, while M — {-^^J'^'l^'^'go ^^^'^ ^ ^ {^v'^'^'vl''^ ^i'^ 
self- adjoint matrices of free parameters with the properties: 

1- ^^vt' ^ ^v'u' = if {v.v'} is not a resonant pair. 
2. M^'^^, = M:^,"^'^" and L^;^, = L:^^^^^" . 
The renormalised Q equation is defined as 

< = E E (J'Xi'f^'iU, V, Q, rj), ug£}. (3.4) 

feU cr'=± 

The parameter rj and the counterterms L will have to satisfy eventually the identities [compatibility 
equation) 

ri^e^/^, M^L. (3.5) 



We proceed in the following way: first we solve the renormalised P and Q equations p.3p and (|3.4p 
then we impose the compatibility equation (|3.5|) . 



3.2 Matrix spaces 

Here we introduce some notations and properties that we shall need in the following. 
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Definition 6. (The Banach space 13k,)- We consider the space of infinite- dimensional self-adjoint 
matrices {Af^'^, j^'^/g^ such that M^'^, = if {u,u'} is not resonant. For p, k > we equip such a 
space with the norm 



\M\^ :— sup sup 



so obtaining a Banach space that we call Bk.. For L a linear operator on define the operator norm 

|-^|op= sup -TTTT-- 

Definition 7. (Matrix norms). Let A be a d x d self-adjoint matrix, and denote with A{a,b) and 
X^°'\A) its entries and its eigenvalues, respectively. We define the norms 



l^loo- max |A(a,6)|, \\A\\ —^triA^), PII2 := max |^a;|2 , 

l<a,b<d Yd f|2<1 

where, given a vector x e M'', we denote by \x\2 its Euclidean norm. 
Lemma 4. Given d x d self-adjoint matrix A, the following properties hold. 

1. The norm \\A\\ depends smoothly on the coefficients A{a,b). 

2. One has \\A\\/^/d< \A\oo < Vd\\A\\. 

3. One has niaxi<a<d |A('^)(A)|/Vd < ||A|| < maxi<a<d \\'^°'KA)\. 

4. For invertible A one has dA{a.b}A^^{a' ,b') = -A^^{a' ,a) A^'^{b,b') anddA{a.b)\\M = ^("i 
Here and henceforth we shaU write A = D(e) + M in 



Definition 8. (Small divisors). For v £ D define A'^{e) as the matrix with entries xi{S^{e)) A'^^Z^ 
such that Vi,V2 G C,y{e) and ai,a2 = ±- // |<5iy(£)| < 7, define also d'^{e) := 2\Ci,{e)\ and p^{e) = 
miii{\u'\ : u' G Cjy(e)}. For real positive ^, define the smah divisor 

x^s) ■.^J— \\(A-^(e))-%\ 
if A is invertible, and set Xi,{e) ~ if A is not invertible. 

Remark 10. Note that for v e Aj(e) one has Pv{e) — Pj{s), di,{e) < 2\/S.j(e)\, and A'^(e) = A'^' (e) for 
all f' G Ci,{e). This shows that c?j^(e), Xi,{s) and pi,{e) are the same for all v' G Ci/(e). Note also that, 
if V ^ Aj{e) for some j G N, then one has C^{e) — {v' G Aj(e) : |(5jy'(£)| < 7}. Hypothesis\^ implies 
dAe) < ^Cip^e). 

Definition 9. (The sets T>o, ^lif), ^2i-y), andD(-y)). We define T)q ^ {{e, M) : e e €0, |M|„ < 
C'o£o}> for a suitable positive constant Cq, and, for fixed r, ri > and 7 < 7, we set 2)1(7) — {(s? ^ 
So : 2;, > i/pU^) for all j G N}, 2)2(7) = {{e,M) G 2)o : ||<5.(e)| - 7I > l/H^' for all v G D}, and 
2)(7) =1)1(7) 02)2(7) • 

Definition 10. (The sets and Ijsj-(^-f)). Given a resonant set M we define I ^{'j) := {e G 

€0 : 3iv G C^f such that \\Si,{e)\ - 7I < }, and setlu{-t) := {(e,M) G 2)o : e gTa/-(7)}. 
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3.3 Main propositions 

We state the propositions which represent our main technical results. Theorem [T] is an immediate conse- 
quence of Propositions [T] and [2] below. 

Proposition 1. There exist positive constants Kq, Ki, k, p,r]Q such that the following holds true. For 
{e,M) G 23(7), there exists a matrix L(ri,s,M) G B^,, such that the following holds. 

1. For each e the matrix L{ri,s,M) is block- diagonal so as to satisfy L{ri,e,M) ~ xiL(7], e, M)xi- 

2. There exists a unique solution u'^{ri,M,e), with v G T,^'^^ , of equations i3. 3\) and which is 
analytic in rj for \r]\ < rjo, and such that for all u G ZP^^ and cr = ± 

|<(77,M,e)| < h|i^oe-^l'^l''^ 

3. The matrix elements L'^''^,, {r] , e , M) are analytic in rj for \ri\ < tjq, and uniformly bounded for 
(e,M) G S)(7) as 

|L(77,e,M)|^<hrifo- 

4. The functions u'^{r],e, M) can be extended on the set S)o to functions u^°'{ri,e,M), and 
the matrix elements L^'^, (77, e, M) can be extended on the set Dq \I{^,^'}(7) to functions 

L^lf'iv,e,M), such that L^^f' {rj^e, M) = iX',(77,e,M) and u^-{T^,e,M) = uZiv,e,M) for 
all {e,M) G D(27). 

5. The matrix elements L^'^f (r/^e^M) satisfy for all {e,AI) G \ I{i/,^'}(7) the bounds 

L^.:f'{v,e,M)\ < e'^^'^-'-'^'M^'K,, {d^L^lf' {r^, e, M)\ < e^'^^'^-'^r \rjf K,\p^\^° , 

for all {e,AI) G T)q \ UX{^.i^/i,(7), where the union is taken over all the resonant pairs {v,!^'}, one 
has 



and, finally, one has 



uniformly for (e, M) G So- 

Remark 11. In our analysis we choose M G i?K because eventually we obtain L G -Bk, but - as the 
bound on the M -derivative in item 5 of Proposition^^ suggests - we could also take M in a larger space, 
say Boo with norm \M\oo = sup^ ,^,g£, sup^ ,^,^_,_ |M^;^, |. 

Once we have proved Proposition (TJ we solve the compatibility equation (|3.5|) for the extended coun- 
terterms L^(e^/^, e, M), which are well defined provided we choose e < eo, with eo = r]^ ■ 

Proposition 2. There exist functions e — > (e, A/^'^, (e)) from (£0 \1{v,v'}{l) ~^ with an appro- 
priate choice of Co in Definition\^ such that the following holds. 

1. M{e) verifies the equation 

M:^t{e)^L''^:if\e^/^,e,M{e)), (3.6) 
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and the bounds 




3.4 Proof of Theorem [T] 

By item 1 in Proposition [T] for all (e, M) S 2D (7) we can find a matrix L{r],£,M) so that there exists a 
unique solution ^^(77, e, M) of (|3.3|) and (|3.4[) for all I77I < 770, for a suitable 770, and for small enough. By 
item 3 in Proposition [T] the matrix elements L^'^,(77, e, M) and the solution 7x^(77, e,M) can be extended 
to functions - denoted by L^lf {r],e,M) and u^'^{ri,e,M) - for all (e, A/ ) e Dq \2^{i/.i/'}(7) and for 

all {e,M) e Do, respectively. Moreover L^'^f {r/,e,M) — L^'^, (77, e, M) and {r/, M) — u1{ri,e,M) 
for aU (e,M) e 2)(27). 

Equation (|3.3p coincides with our original p.2p provided the compatibility equation (|3.5p is satisfied. 
Now we fix £0 < so that L^(e^/^,£, M) and u^'^{e^^^ ,e,M) are well defined for jej < Eq. By item 
1 in Proposition [21 there exists a matrix M(e) which satisfies the extended compatibility equation (|3.6p . 
Finally by item 2 in Proposition [2] the Cantor set €(27) is well defined and of large relative measure. 

For all e € £(27) the pair (e, M{e)) is by definition in D{2'-f), so that by item 3 in Proposition[l]one has 
K'i'is^''^ .£.M{e)) = L^,^f'(ei/^,£,M(e)) and u''{e^/'^ ,£,M{£)-x,t) = u^''{e^/^ ,e, M{e);x,t), and 
hence 7i^(£^/^, e, M(e)) solves p. 31) for 77 — e^/^. So, by item 1 in Proposition [21 M{s) solves the true 
compatibility equation p.Sp for all e € 2(27). Then u'^(e^/^, e, M(e); x, t) is a true nontrivial solution of 
(in31) and (12111) in (£(27). Then by setting € = (£(27) the result follows. 



4 Tree expansion 
4.1 Recursive equations 

In this section wc find a formal solution u'^,L of p.3p and (|3.4p as a power series on 77; the solution m^, L 
depends on the matrix M and it will be written in the form of a tree expansion. 

We assume for 7/^(77, e, M) for all f G *p and for the matrix L{r], e, M) a formal series expansion in r]: 

00 00 
7^^(77, e,M) = Ty'^TiW-, L(7,,e,M) = ^ 77'=lW, (4.1) 

k=N k=N 

with the Ansatz that i^fl.T''^ = if either Xi(^i'(£))xi(^i^'(£)) = or the pair {u, u'} is not resonant, so 
that L — xiLxi- We set also u[i^^'^ = for all fc < and iv, i/' e *p same for L^^^J,''^ for v' £ D. 
For 1/ e Q we set 

oc 

7.^(77, e, Af ) = Tit.")- + ^ (4.2) 

with iL'v^^ = u'v^ and it^^"* = Til/") (cf. item 2 in Hypothesis [H for notations). Again we set u'v^" — for 
< A: < A and 1/ e Q. 
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Inserting the series expansions (|4.ip and (|4.2p into (|3.3p we obtain 



(fc)cr _ Jl/ 



(fc-JV)cr 



= ^ (J- 



l\(J,cr' r{k)a-' 
) 1/ .If' J u' ' 



(4.3) 



k-N 



(e) + m) C/t^-) = F(^-^) + ^ L('^)t/('=- 



r) 



r=iV 



4.2 Multiscale analysis 

Definition 11. (The scale functions). Let x be a non-increasing function C°°(M+, [0, 1]), such that 
x{^) — if X > 2j and x{^) — ^ if x moreover one has \dxx{^)\ ^ r7~^ for some positive constant 
r. Let xh{x) = x(2''a;) - x(2''+'a:) for h>0, and x-i(x) - 1 - x{x). 

Recall that for each e the matrix A — D(e) + M is block diagonal with a diagonal part whose 
eigenvalues are larger than 7 > 7 and a list of Cip'^{e) x Cip'^{e) blocks A"^ containing small entries. In 
the following if A"^ is invertible - i.e. if ^ ~ we will denote the entries of {A'^)~^ by even 
though it may be possible that the whole matrix A is not invertible. 

Definition 12. (Propagators) . For v,v' E D, we define the propagators 



Xh{xui£))xiiS,.i£))xiiS,.'{e))iA if i = I and Xh{x,.ie)) ^ 0, 



XoiSAs))S-He), 
0, 



if i = 0, V = v' , a = a' and h = —1, 
otherwise. 



In terms of the propagators we obtain 



1=0,1 h=-l 



(4.4) 



which provides the multiscale decomposition. Notice that if {A ^)^'^/ 7^ then a;^(e) — a;^'(e) (see 
Remark [101 . so that the matrices Gi,h are indeed self-adjoint. 

Remark 12. Only the propagator Giji can produce small divisors while the propagator Go,-i is diagonal 
and of order one. Hence, there exists a positive constant C such that we can bound the propagators as 



|Go,-iL<C7-\ 



(G 



l,h) 



< 2''G7-V-«(£)V^SM, 



(4.5) 



where the condition c?^(e) < 2Gip^(e) - cf. Remark\T^ - and item 2 of Lemma\^have been used. 
We write L^"^ in (|4.ip as 

00 

(fc)<Tl ,(T2 



1^::)^''= E x.(x.,(s))4x:.' 



(4.6) 



h=-l 



for all resonant pairs {ui, 1^2}] we denote by L^f^^ the matrix with entries L\^'J^^^\ Finally we set 



(fc)(Tl ,(T2 



u^'' = E E 



(4.7) 



i=0,l h=-l 
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so that (|4.3|) gives 



(k)a 



Ak-N)a 



{ 




1/ e 9^, 



(4.8) 



oo k-N 



u 



r{k) 
i,h 



i = 0, 1, h> -1, 



which are the recursive equations we want to study. 
4.3 Diagrammatic rules 

A connected graph ^ is a cohection of points (vertices) and Hnes connecting all of them. We denote 
with V{G) and L{Q) the set of nodes and the set of lines, respectively. A path between two nodes is the 
minimal subset oi L{Q) connecting the two nodes. A graph is planar if it can be drawn in a plane without 
graph lines crossing. 

Definition 13. (Trees). A tree is a planar graph Q containing no closed loops. One can consider 
a tree Q with a single special node vq: this introduces a natural partial ordering on the set of lines and 
nodes, and one can imagine that each line carries an arrow pointing toward the node Vq ■ We can add an 
extra (oriented) line £o exiting the special node vq; the added line £q will be called the root line and the 
point it enters (which is not a node) will be called the root of the tree. In this way we obtain a rooted tree 
defined by V{9) = V{G) and L{9) — L{Q) U £o- ^ labelled tree is a rooted tree 9 together with a label 
function defined on the sets L{9) and V{9). 

We shall call equivalent two rooted trees which can be transformed into each other by continuously 
deforming the lines in the plane in such a way that the latter do not cross each other (i.e. without 
destroying the graph structure). We can extend the notion of equivalence also to labelled trees, simply 
by considering equivalent two labelled trees if they can be transformed into each other in such a way that 
also the labels match. 

Given two nodes v,w d V{9), we say that f ^ w if w is on the path connecting v to the root line. 
We can identify a line with the nodes it connects; given a line i = (w, v) we say that i enters w and exits 
(or comes out of) v, and we write £ — £y. Given two comparable lines £ and £i, with £i -< £, we denote 
with 'P{£i,£) the path of lines connecting £i to £; by definition the two lines £ and £i do not belong to 
V(£i,£). We say that a node v is along the path 'P{£i,£) if at least one line entering or exiting v belongs 
to the path. If V{£i,£) = 9 there is only one node v along the path (such that £i enters v and £ exits v). 

Definition 14. (Lines and nodes). We call internal nodes the nodes such that there is at least one 
line entering them; we call internal lines the lines exiting the internal nodes. We call end-nodes the nodes 
which have no entering line. We denote with L{9), Vq{9) and E{9) the set of lines, internal nodes and 
end-nodes, respectively. Of course V{9) — Vq{9) U E{9). 

We associate with the nodes (internal nodes and end-nodes) and lines of any tree 9 some labels, 
according to the following rules. 

Definition 15. (Diagrammatic rules). 

1. For each node v there are Pv > entering lines. If py — then v G E{9), if Pv > then either 
Py — 1 or py > N + 1 and v £V(){9). If L{v) is the set of lines entering v one has py — \L{v)\. 
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2. With each internal line I G L{0) one associates a label q, p or r. We say that £ is a p-line, a q-line 
or an r-line, respectively, and we call Lq{9), Lp{9) and Lr{9) the set of internal lines i G L{0) 
which are q-lines, p-lines and r -lines, respectively. If pv — 1 then the line £ exiting v and the line 
£i entering v are both p-lines. 

3. With each line £ G L{0) one associates the type label ii = 0,1. 

4. With each line £ Cz L{9) except the root line £q one associates a sign label cr^ = ±. 

5. With each internal line £ G L{6) one associates the momenta (iv^,//^) G Z^^^ x Z^^^ . 

6. With each line £ G L{0) exiting an end-node one associates the momentum ui. 

7. With each line £ G L(p) one associates the scale label /i^ G N U {—1, 0}. 

8. With each end-node v G E{9) one associates the mode label Uy G 0, the order label ky = 0, and the 
sign label = ±. 

9. With each internal node v G Vo{9) one associates the mode label G Z^, the order label fc„ G N, 
and the sign label (T„ = ± . 

10. For each internal node v G Vo{9) one defines ry as the number of lines £ G L{v) with ag — Gy, and 
one sets Sy = py — ry. 

11. If a line £ G L{9) is not a p-line one sets ie — 

12. If a line £ G L{9) has ii — 0, then hi = —1. 

13. Let £ G L{9) be an internal line. If £ is a p-line with ig = 0, then ui = u'^. If £ is a p-line with 
il = 1, then {1/^,1/^} is a resonant pair. If £ is a q-line, then vi,v'i^ G 0. If £ is an r-line, then 

14. If £ exits an end-node v, then — fy. 

15. If two p-lines £ and £' have ii — ii' = 1 and are such that {i/^, f^, f£', f^,} is a resonant set, then 
\hi-ht \ < 1. 

16. If £ ^ L{9) exits an end-node v G E{9), then one sets ai — cry. 

n. If £ is the line exiting v and £1, . . . , £p^ are the lines entering v one has 

u'f = {0,my) + ayiffi^Vi^ -\- . . . -\- ai^^Vi^J = {0,my) -\- ay ^ crfiyi', 

i'eL{v) 

which represents a conservation rule for the momenta. 

18. Given an internal node v G Vq{9), if Py — 1 one has ky > N , while if Py > N one has ky = p„ — 1. 

19. Given an internal node v G Vo{9), if py — 1, let £1 be the line entering v and £ be the line exiting 
V. One has ii-^ = ii = 1 and {v'l, i^ii} is a resonant pair. 

20. With each end-node v G E{9) one associates the node factor rjy — u^^'^" ; cf. item 2 in Hypothesis 
[H and ^.2^ for notations. 

21. With each internal node v G Vq{9) with py > 1 one associates the node factor rjy = a"^ where 
ajlj,^ satisfies equation 111.11]) . 
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22. With each internal node v S Vo{6) with py = 1 one associates the node factor r/y = L^^^^,"^^'^^ , 
still to be defined (see Definition\2^ below), where £ and £i are the lines exiting and entering v, 
respectively. 

23. One associates with each line £ G L{6) a line propagator gi d C with the following rules. If £ is a p- 
line exiting the internal node v one sets gi :— (Gi^^^f )^^'^' 7 if £ is an r-line one sets gi := 1/Si,^{e), 
if £ is a q-line exiting the internal node v one sets gi :— [J^^YJ^'^Ji , if £ exits an end-node one sets 
9i = 1- 

24^. One defines the order of the tree 6 as 

k{0) Yl 

vi=V{d) 

the momentum of 9 as the momentum ug of the root line £, and the sign of 6 as the sign a^^ of the 
node vq which the root line exits. 

Definition 16. (The sets of trees ©[f"-**^ and &). We call Q^^'^ the set of all the nonequivalent 
trees of order k, momentum u and sign a, defined according to the diagrammatic rules of Definition \15[ 
We call Q the sets of trees belonging to Q^^^" for some fc > 1, cr = ± and i> G lP^^ . 



4.4 Clusters and resonances 

Definition 17. (Clusters) . Given a tree 6 G q]^'^'' a cluster T on scale h is a connected maximal set 
of nodes and lines such that all the lines £ have a scale label < h and at least one of them has scale h; 
we shall call hx = h the scale of the cluster. We shall denote by V{T), Vo{T) and E(T) the set of nodes, 
internal nodes and the set of end-nodes, respectively, which are contained inside the cluster T, and with 
L{T) the set of lines connecting them. Finally k{T) = X]iigv(t) called the order of T . 

An inclusion relation is established between clusters, in such a way that the innermost clusters are 
the clusters with lowest scale, and so on. A cluster T can have an arbitrary number of lines entering it 
{entering lines), but only one or zero line coming out from it [exiting line or root line of the cluster); 
we shall denote the latter (when it exists) with £rp. Notice that, by definition, |l^(r)| > 1 and all the 
entering and exiting lines have ig = 1. 

Definition 18. (Resonances) . We call resonance on scale h a cluster T on scale hx — h such that 

1. the cluster has only one entering line £x and one exiting line £rp of scale hg^ > h-\- 2, 

2. one has that {v'f, ,i^gi^} is a resonant pair and min{|f£i^|, \v'f |} > 2^^^'^^!'^ , 

3. for all £ G V{£xt£t) with ig — I the pair is not resonant, 

4. for all £ G L(T) \ V{£x, £rp) the pair {f'g, i^g^} is not resonant. 
The line £rp of a resonance will be called the root line of the resonance. 

Definition 19. (The sets of trees "K^j^]^^ and TZ). For k > N , h > 1 and a resonant pair {i/, i/'} 
such that min{|i'|, li'']} > 2^^^'^^!'^ , we define Ti-\^]^^i as the set of trees with the following differences 
with respect to Q^u^'^ . 

1. There is a single end-node, called e, with node factor rje ~ 1 (but no label no labels nor Ue). 
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2. The line exiting e is a p-line. We associate with the labels Vi^ = v' , ai — a' , and ii^ = 1 (but 
no labels u'^ nor hi), and the corresponding line propagator is ge^ = xii^v'i^))- 

3. The root line is a p-line. We associate with Iq the labels ii^ — 1 and v'^ — u (but no labels Ug^ 
nor hig), and the corresponding line propagator is ggg — Xi('5jy(e))- Let vq be the node which the 
line £o exits: we set — a. 

4. One has maxg^^g-^^^i^j^y hi = h. 

5. If i (z Viicia) is such that {v'^^v'} is resonant, then ig = 0. 

6. For £ ^ V{£e,£Q) one has that is not a resonant pair. 

We call TZ the sets of trees belonging to Ti-\i]^'^i for some k > 1, h > 1, a, a' ^ ±, and i/, 1/ G D such that 
{v, v'} is resonant and mm{\v\, \v'\} > 2^''^^'/'^. 

Definition 20. (Clusters for trees in TZ). Given a tree 9 G TZ, a cluster T on scale hx < h is a 
connected maximal set of nodes v G V{9) and lines £ G L(9) \ {£0, £e} such that all the lines £ have a scale 
label < hT and at least one of them has scale hT- 

Note that if 9 £ T^l^^'J'Ji , then for any cluster T in one necessarily has /it < h. 

Definition 21. (Resonances for trees in TZ). Given a tree 9 a cluster T is a resonance if the 
four items of Definition \18\ are satisfied. 

Remark 13. There is a one-to-one correspondence between resonances T of order k and scale h with 
Ugi^ = u' , v'g = V, (TiJo — a, cr^i^ = a' (here uq is the node which £j, exits) and trees 9 G TZ\^]^'J, ; cf. 
U8f . Section 3.4 and Figure 7. 

Definition 22. (The sets of renormalised trees Q^^^T, '^Rh. vv'i ®R ^''^^ T^r)- We define the 

set 0/ renormalised trees O^''^ ^''^'^'^^^hvv' of trees defined as Q^^'^ ^"^^If^T^'' j respectively, 

but with no resonances and no nodes v with py — 1. Analogously we define the sets and TZr. 

In the following it will turn out to be convenient to introduce also the following set of trees. 

Definition 23. (The set of renormalised trees s'^^^'^^, and Sr). For k > N , h > 1 and 
f^f' G D such that \u'\ > 2^'^^^^^'^ we define the set of renormalised trees S^'^^'^^, as the set of trees 
with the following differences with respect to 7?-^^;^ j^^,/ (see Definition \19) . 
Items 1 and 2 are unchanged. 

3' One assigns to the line £0 the further label hg^^ < h, and requires |f | > 2'^''*n^2)/r ^ 

4' One has m.&yii^L{e)\{i^} he = h 
Items 5 and 6 are unchanged. 
The set Sr is defined analogously as TZ r . 

Remark 14. Note that if 9 e TZ^^\l'^'^, then Yal{9) = Val(6'') with 9' G ^j^'^i^^' ^^^^ ^^^^ hi„ =h-l. 
Thus, it is enough to study the set Sr in order to obtain bounds for trees in TZr. 

Definition 24. (Tree values). For any tree or renormalised tree 9 call 

Val(^)-( n ge)[ [] 

eeL{e) vev{e) 

the value of the tree 9. To make explicit the dependence of the tree value on e and M, sometimes we shall 
write Ya\{9) = Val(6l; e, M). 
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Definition 25. (Counterterms). We define the node factors (cf. item, 21 in Definition] 15\) 

by setting 

4^::'= E E vau^)' ^.'^'^i. (4-9) 

h'<h—l Q^q^{k)(y,(y' 

for all k > N , all h > 1, and all resonant pairs {v, u'}. The counterterms L are then expressed in terms 
of through gJp and 

Lemma 5. For any tree 9 e Tl^'^^h'^ there exists a tree 6' £ Ti-^Rh^' Z'^ such that Val(6') — Val(0'). 

Proof. Given a tree B e TI^ruvv'^ consider the path V ~ Viic^o), and set V = {£i, . . . ,£n}, with 
£o )^ £i )^ . . . y £m y £n+i — £e (if 7^ = 0, set = in the forthcoming discussion). For fc = 0, . . . , A^, 
denote by Vk the node which the line £i^ exits and by LQ{vk) the set L{vk)\{£k+i} (cf. item 1 in Definition 

We construct a tree 9' G T^.^'^ ^/ in the foUowing way. 

1. We shift the sign labels down the path V and change their sign, so that ai^, —(Jv^ and a^^ — » 
— cr£j.^j for fc = 0, . . . , A^. In particular £q acquires the label — tr^^, while £e loses its label ag^ (which 
with the opposite sign becomes associated with the node wjv)- 

2. The end-node e becomes the root, and the root line becomes the end-node e. In particular the line 
£e becomes the root line, and the line £q becomes the entering line, so that the arrows of all the 
lines £ G V are reverted, while the ordering of all the lines and nodes outside V is not changed. 

3. For all the lines £ E V we exchange the labels I'f , i'^, so that i/^^. v'^^ and v'^^ vg^ for 
fc = 1, . . . , A^, and we set v'^ — v' and vg^^ = v. 

4. For all fc = 0, . . . , A^ we replace m.v^. — > — (T^^_cr£j.^jm.u^ . 

By construction, the tree 9' belongs to J, and all fine propagators and node factors of the fines 
and nodes, respectively, which do not belong to V remain the same. 

Moreover, the fine propagator of each £kEV in 9' is (G^^ ,hi — (Gi^ )V'.V'^Ji'' ^ hence it 

does not change with respect with the line propagator of the corresponding line in 9. For each node Vk, 
the conservation law 

i^ffc+i = (0,-o-i.fcCr4^,TO„J - a-4_^,(- cr^,,iv^^ -I- ^ ag-ug^ (4.10) 

is assured by the conservation law (cf . item [IT] in Definition [TS)) 

i^'g^ = {Q,m^^)+a^^{ag^^^v'g^^^+ ^ ag^Ug^ (4.11) 

for the corresponding node Vk in 9: simply multiply (|4.1ip times <Jy^a^^^^^ in order to obtain (|4.10p . 

Finally we want to show that the product of the combinatorial factors times the node factors of the 
nodes vq, . . . , vn do not change. Take a node v = Vk, for fc = 0, . . . , A^, and call and s'^ the number of 
lines £' G Lq{v) with ag' — cr„ and ag> ~ — cr^, respectively. Set = a and ag^j_^ — a' . 

Consider first the case a' = a. In that case in 9 one has r« = -|- 1 and Si, = s^, and the 
combinatorial factor contains a factor r^ because there are lines £ entering v with ag — a. In 9' one 
has CTt, — + — cr, ?■„ — > -f- 1, r(, and — > —m^ (because aa' = 1). Moreover the corresponding 

combinatorial factor contains a factor (s„ + 1) because there are s„ + 1 lines £ entering v with ag = —a. 
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Therefore, taking into account also the combinatorics, the node factor associated with the node w in is 
(sv + l)a~°^]^ _„j^ ~ Ttj ar„,s^.m„i i'^- the same as in 9, by the condition (ll.lip . 

Now, we pass to the case a = —a' . In that case in one has r^, = r(,, = + 1. In 0' one has the 
same values for r„, Sy and (7„, so that, by using also that —aa'my — niy in such a case, the node factors 
^r^,s„,m„ do not change. Of course the combinatorial factors do not change either. 

In conclusion, one has Val(0) = Val(0'), which yields the assertion. ■ 

Remark 15. By Lemma\^we have that the matrix L^^"^ is self-adjoint, and the Definition \25\ together 
with ^.6^ 1 implies that we can write 

oo oo 

h=—l gg^(fc)<T,<T' h'=h+2 

for all k > N, all h > 1, and all resonant pairs {f, f'}. By construction Xi,{e) = Xi,'{e) whenever 
-^^h^vu' 7^ ^' ^^'^^ '^^^'^ ^^^^ self-adjoint. Finally we have that L^''^ = xiL'^'^^Xi (cf the definition of 
the line propagators gig and gi^ for trees 9 G '^^Rh Zv' *^ Definition ] 19\) . 
Lemma 6. One has 

^ik)a^ E Val(^)' ^ = (4.12) 

for allk>l and all u e Z^+^. 

Proof. For any given counterterm L, the coefficients u[l^'^'^ can be written as sums over tree values 

This can be easily proved by induction, using the diagrammatic rules and definitions given in this section; 
we refer to Lemma 3.6 of 18 for details. Then, defining the counterterms according to Definition \2E\ all 
contributions arising from trees belonging to the set ^'^ but not to the set 0^-*^^ cancel out exactly - 
see Lemma 3.13 of [18] for further details - and hence the assertion follows. ■ 



5 Bryuno lemma and bounds 

Given a tree 9 E Qfj, call 6{9, 7) the set of (e, M) E Dq such that for all £ E Lp{9) with it — 1 one has 

f2-"^-i7< <2-'^''+i7, /i,^-l, ^^^^ 

\|a;i/f(£)| > 7, he = -1, 

and for all I E Lp{9) one has 

f|^.,(£)|<7, \5u'S^)\<l. H^l, .J. 2) 

l7< H = 0. 

Define also S)(0,7) C So as the set of (e, A/) E So such that for all £ E Lp{9) with ii = one has 
|5jyj(e) ± 7I > ^/\viY'^ , while for all ^ E Lp{9) with it^l one has 



x.Ae)>-rT-y |<5.(e)±7l > nr- ViveC^uC,-, 



(5.3) 
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for some r, ri > 0. Note that the second condition in (|5.3p does not depend on M . 

Analogously, given a tree 9 S Sr, we call 6(6*, 7) the set of (e, M) S So such that (|5.ip holds for 
all £ e Lp(6') \ {£e,(o} with = 1 and dO]) holds for all £ G -^p(^'), and we call S(6',7) as the set of 
(e, M) € Do such that ([Q]) holds for all £ e £^(6*) \ {4,4} with = 1, while for aU £ e Lp{e) with 
if = one has \6,^Je) ± 7I > T/li^^-r'- 

Remark 16. // {e,M) e 6(6*, 7) then Ya\{6; e, M) ^ 0, w/iite (e, M) S S)(0,7) means that we can use 
the bounds US. 3\) to estimate Val(^;£, M). Analogous considerations hold for trees 9 £ Sr. 

Remark 17. If for some e one has Yal{9; e, M) ^ and for two comparable lines £,£' G L{9) the pair 
{v'^^Uii} is resonant, then all the set {i^^, i/^, i^^/, i/^,} is resonant. This motivates the condition in item 
\15\ in Definition \15i 

Remark 18. If 9 E T^^RhZv' such that Val(6';£,M) 7^ 0, then u^u' G Aj(£) for some j, so that 
Pu{e) ^Pu'{e) and W - u'\ < CxC2PZ+^{e) < CxC2pl"{e). Moreover p^{e) < < 2p^{e). Such 

properties follow from Hypothesis\^ - cf. also Remark\^ 

Definition 26. (The quantity Nh{0)). Define Nh{9) as the set of lines t G L{9) with it — \ and 
scale hi > h. 

Definition 27. (The quantity K (9)). Define 

K{9) = m+ J2 \^-\+ E E i^^-i' 

where k{9) is the order of 9. 

Lemma 7. There exists a constant B such the following holds. 

1. For all 9eeR and all lines £ G L{9) one has \h>i,\ < B{K{9)Y+'^°' . 

2. If9e Sr, for all lines £ G L{9) \ (V{£eAo) U {4,4}) one has \vi\ < B{K{9)Y+^°' , while for all 
lines f G P(4,4) U {4} one has \i>'^\ < B{\vi^ \ + K{9)Y+^°' . 

3. Given a tree 9 let £,£' G L{9) be two comparable lines, with £ -< £' , such that ig = ipj = \ and ii" = 
for all the lines £" G 'P{£,£'). If -vt\> BK[9Y+^°', then one has Val(6i) = for all e. 

4. If 9 £ Sr, £ G 7^(4,4) U {4} and, moreover, ie = for all lines t' G P(4,4, then \v[\ < 
\ul^+B{K{9)f+^^. 

Proof. Let us consider first trees 9 G Qr. The proof is by induction on the order of the tree k — k{9). For 
k — I the bound is trivial. If the root line 4 is either a g-line or an r-line or ap-line with if,, — 0, again the 
bound follows trivially from the inductive bound. If £0 is a p-line with igg = 1, call vq the node such that 
£0 = £vo and 9 1, ... ,9s the subtrees with root in vq. By the inductive hypothesis and Hypothesis [3] one 
obtains, for a suitable constant C and taking B large enough, \ui\ < \myg \ + B {K{9) — 1 — + 
C{\my„\+B{K{9) - 1 - |to„J))^°'^+'*"^ < B{K{9)Y+^°', which proves the assertion for Qr in item[Il 

As a byproduct also the bound for Sr is obtained, as far as lines £ ^ 7^(4, 4) U {to, 4} are concerned. 
The bound |z^^| < B[\ut^ \ + K{9)f+^'^ for the lines £ G 75(4,4) U {4} can be proved similarly by 
induction. Thus, also item [5] is proved. 

Given two comparable lines 1,1' such that if = for all lines t" G V{£,£'), then by momentum 
conservation one has min{|iv^ - i/f- 1, + 1^^-]} < B{K(9))^+'^°' in case (I) and y^-ve'l < B{K{9))^+*°' 
in case (II). This proves the bounds in item [3] in case (II) and in item H] for both cases (I) and (II). 
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In case (I), if ig = i^r = I and max{|(5^/ (e)|} < 1/2, then \v>'g — U(,i\ < \iy'f + upj\ by item 
5 in Hypothesis [TJ On the other hand if ii = it — 1 and max{|(5^j (e)|, (e:)!} > 1/2, one has 
Val(0;e, M) = 0. Hence item [3] follows also in case (I). ■ 

Lemma 8. Given a tree 9 e 8/? such that D{6,'y) D 6(0,7) 7^ 0, for all h > 1 one has 

Nh{0) < max{O,cif(0)2(2-'')/'/2^ - 1}, 

where c is a suitable constant. 

Proof. Define E,, := c-i2(''-2)/3/2r ^lave to prove that Nh{9) < max{0, K{e)E-^ ~ 1}. 

If a line I is on scale h>Q then j/pl^{e) < x^,{e) < 2^''+'^j by and dO]). Hence B{K{e)f > 
B{K(e)f+'^°' > \ui\ >Pu,{e) > 2(''-i)/^, by LemmaH so that K{9)E^^ > cS-i/22(''-i)/2^2(2-'')/3/2^ > 
2 for c suitably large. Therefore if a tree 9 contains a line £ on scale h one has max{0, Ki9)E^^ — 1} = 

K{e)E-^ - 1 > 1. 

The bound Nh{9) < max{0, K{9)E^^ — 1} will be proved by induction on the order of the tree. Let 
be the root line of 9 and call 9i, ... ,9m the subtrees of 9 whose root lines £1, . . . ,£m are the lines on 
scale hi- > h — 1 and ig. — 1 which are the closest to fo- 
il < ft, we can write Nii{9) = Nii{9i) + . . . + Nh{9m), and the bound follows by induction. If 
hi„ > h then £1, . . . ,£m are the entering lines of a cluster T with exiting line £0', in that case we have 
Nh{9) = 1 + Nh{9i) + . . . + Nh{9m)- Again the bound follows by induction for to = and m > 2. The 
case m — 1 can be dealt with as follows. 

If is a resonant pair, then either there exists a line £ G V{£i,£o) with ig — 1 such that 

is a resonant pair or there must be a line £ g L{T) \ V{£i,£q) with {1/^,1/^^} a resonant pair. 
In fact, the first case is not possible: indeed, also {i^'g^, i^'g} would be resonant (cf. Remark [T7|) . so that 
\hi — h(g\ < 1 (cf. item [15] in Definition [T5|) . and hence the contradiction h — 2 > hg > hg^ — 1 > h — 1 
would follow. In the second case, one has \v'i\ > Pvi_^{e) > 2'^^~'^^l'^ , hence if 9' is the subtree with root 
line £, then one has K(&) — E(9\) > K{9') > 2Eh, and the bound follows once more by the inductive 
hypothesis. 

If {i^'i^ , i^ii } is not a resonant pair, call £ the line along the path 'P{£i,£o) U {£1} with ig = 1 closest to 
£o- Since ig = 1 and by hypothesis < h—1 then {vg, i/gg} is not a resonant pair (see item[T5]in Definition 
[T5)) . Call T the set of nodes and lines preceding £q and following £, and define K{T) = K{9) — K{9i) 
and K{T) = K{9) — K{9), where 9 is the tree with root line £. Set also D = and — v\^. 
One has 2\i> — Vq\ > C2{Pi>{e) + Pi,g{e))'^ > C2P^^{e) (see Remark [S]), so that by Lemma [7] one finds 
B{K{9) - K{9^f > B{K{f)f >\v- Uo\ > C2P^^{e)/2 > C22(''-i)'3/72. Hence {K{9) - K{9i))E-^ > 
K{T)E^^ > K{f)E^^ > 2, provided c is large enough. This proves the bound. H 



Lemma 9. There exists positive constants ^0 and Dq such that, i/ ^ > Co *^ Definitions^ then for all 
trees 9 ^Qr and for all (e, AI) e D{9, 7) n 6(6*, 7) one has 



|Val(0)| < i?o^e-''^('^) Yl p^«-«°)(£), 

i^ — l 

|4Val(e)| < i^Se^«^('^ n P^i^'^^He), 



il — l 



EE E 



dj^^^,^,Va\{9) 



(5.4a) 
(5.4b) 

(5.4c) 



eeL{e) 

ii — l 
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Proof. The propagators are bounded according to l|4.5p . so that for ah trees 6 e Qf(\, one has 
|Val(6i)| < C*^!^ n e-^^l™"!)!^ [| e"^"!'^'-''^!) x 

oo 

x( n e-^oi-i)2'='-( n s'^^^^'O n 

il—l 

for arbitrary /iq and for suitable constants C and oq. For (e, Ai^) e X'(6', 7) n 6(6*, 7) one can bound Nh{0) 
through Lemma[5] Therefore, by choosing /iq large enough the bound (|5.4ap follows, provided ^ — aq > 
and K is suitably chosen. 

When bounding 9£Val(6'), one has to consider derivatives of the line propagators, i.e. d^gi. If (. is an 
r-line then \d^gf\ is bounded proportionally to |f ^l'^", whereas if is a p-line, then the derivative produces 
factors which admit bounds of the form 

W,(£)2^"^p^°(e)p-f(e), (5.5) 
for suitable constants C and ai ; see the proof of Lemma 4.2 in 18J for details (and use item 3 in Hypothesis 

The extra factor 2^' can be taken into account by bounding the product of line propagators with 

00 

22hok "Q 22'i^'.(S) 
h=ho + l 

One can bound \v>£\ < B{K{d))^, and use part of the exponential decaying factors e"^^'™"', e-^o\i^e-i^A ^ 
and e-^«l''"l, to control the contribution J2veVo{e) 1"^" I + J2eeL,ie) J2veE{e) Wv\ to K{9) (cf. 

Definition \Tl\ . Then, if ^ is large enough, so that (, — ai > for all possible values of ai in (|5.5p . the 
bound (j5.4bp follows. 

Also the bound (|5.4cp can be discussed in the same way. We refer again to fl8 for the details. ■ 

Remark 19. Note that for (e,M) G 3(0,7) the singularities of the functions Xi ^.^^ avoided, so that 
deXii^i'ii^)) — for all £ e L{9). Note also that the bound ( [5.^c[ ) is not really needed in the following. 

Lemma 10. There are two positive constants B2 and B3 such that the following holds. 

1. Given a tree 9 e Sr such that Yal{9;e,M) ^ 0, if K{9) < B2Pui^{e) then for all lines £ e 7^(4,4) 
one has ie = 0. Moreover for all such lines £, if {UfjUi^} is not a resonant pair, then one has 

> 1/2. 

2. Given a tree 9 G TZr such that Val(0; £, M) ^ 0, one has \u'g^ — ui^ | < B^{K{9)Y/p , with p depending 
on a and (3. 

Proof. Suppose that 9 e s'^j^'^^'^ ^1 and 'P{£e, £0) contains lines £ with = 1 and consequently with {u'^, u'} 
not resonant (cf. Definition [23)) . Let £ be the one closest to £e', thus, one has > Cs^v'^l + > 

^3Pu'i^) — C'3P^(e), so that we can apply item [3] in Lemma[7]to obtain B{K{9))^ > Cp^{£), for some 
positive constant C . This proves the first statement in item [T] The proof of the second statement is 
identical, since |(5,yj(e)| < 1/2 implies that e ^jiis) for some ji, so that if {v'^,v'} is not a resonant 
pair then v' ^ Ajj(e), and therefore \v'g — u'\ > Cap^, (e). 

To prove itemd notice that \v - u'] < CiC2PZ'^^{e) (cf. Remark [H]). If K{9) > B2pl''^{e) then 
K{9) > C\v - ,y'|/3/2("+/3). If K{9) < B2py'^{e) then 7^(4, 4) has only lines with it = 0, so that by item 
[3]in Lemma[7]one finds \v - v'\ < BK{9)'^. ■ 



25 



Lemma 11. Given a tree 9 £ Su such that D{9,'^) D &{9,^) ^ 0, if Nh{9) > 1 for some h > 1, then 
cif(6l)2(2-'')/3/2^ > 1, with c the same constant as in LemmaWi 

Proof. Consider a tree 9 G s'^l^^^'^ for some fc>l,/i>l, cr, (t'=± and v,u' E O such that > 
2{h-2)/T_ Assume Nh{9) > 1 for some h>h>l. 

If there is a hne £ € L{9), which does not befong to V :— 'P{£e,£o), such that hi > h, then one can 
reason as at the beginning of the proof of Lemma[8]to obtain K{9)E^^ > 2, with Eh = c-12(''-2)/3/2t > i 

Otherwise, there are hnes ^ € T' on scale hi > h, and hence such that ii — 1 and, consequently, {vg, v'} 
is not a resonant pair. Let £ be the one closest to ie among such lines; thus, one has ji'^— > C3p^,(e), 
so that one obtains B{K{9)Y > C'pf'(^) ^ C'2(^~2)/3/t^ for some positive constant C. So, the desired 
bound follows once more. ■ 

Lemma 12. Given a tree 9 E Sr such that D{9,'^) n 6(6', 7) ^ 0, for all h > 1 one has 

Nh{9) < cif(6')2(2-'')'3/2T^ 

where c is the same constant as in Lemma\^ 

Proof. Consider a tree 9 £ ^'r^^v^i fo'" some fc>l,/i>l, cr, ct'=± and u^v' £ D such that {u'l > 
For k{9) = 1 one has Nh{9) < 1, so that the bound follows from Lemma [TTl 

For k{9) > 1 one can proceed as follows. Let be the root line of 9 and call 9i, ... ,9m the subtrees 
of 9 whose root lines £1 , . . . , £,„ are the lines on scale hg. > h — 1 and ig. = 1 which are the closest to 
to. All the trees 9^ such that ii ^ V{£eAo) belong to some e^'^f with h < k. If K{d) > B2pli^{e) (cf. 
Lemma fTO|) it may be possible that a line, say ^1, belongs to V{£e,io), so that Val(0i) — gg^ Val(6'']^), with 
^'1 G s'^^m'^^uW with hi<h,(Ji^± and fci < k. 

If hi,, < h one has Nh{9) = Nh{9i) + ... + Nh{9,n), so that the bound Nh{9) < K{9)E^^ follows by 
the inductive hypothesis. 

If hig > h one has Nfi{9) = 1 + Nh{9i) + . . . + Nfi{9,n)- For m = the bound can be obtained once 
more from Lemma [TTl while for m > 2 at least one tree, say 9m, belongs to 0^\^^ for some k' and u' so 
that we can apply Lemma [8] and the inductive hypothesis to obtain 

Nh{9) < 1 + {K{9i) + ... + K{9m-i)) E^^ + {K{9m)E^^ - I) 

< {K{9,) + ... + K{9m-i)) E-' + K{9m)E-^ < K{9)E-\ 

which yields the bound. 

Finally if m = 1 one has Nh{9) = 1 + Nh{9i). Hence, if £1 ^ 'P{£e,£o), again the bound follows from 
LemmalSl If on the contrary £1 £ V{£e,to), one can adapt the discussion of the case m = 1 in the proof 
of Lemma |S1 ■ 

Lemma 13. There exists positive constants k, ^1 and Di such that, if ^ > ^1 in Dejinition\^ then for 
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all trees 9 E TZr and for all {e, M) E 7) n 6(6', 7), by setting v — and u' = vi^, one has 

\W^m\<D^^2~\-'^\'^-^'\' W p-^'^^-^'\e), (5.6a) 



ij>—l 



\d,Vam\<D^,2-''pl°{e)e--^''-'''^' H P^^^'^'He), (5.6b) 



ii — l 



E E E \dM;:i:pym <D'[2-'^e--\'^-'^r Y[ pzt^^\e), (5.6c) 



ig — l 



with p as in Lemma [W[ 

Proof. Set for simplicity V ~V{ieJ-o) and 



m = E KI+ E E i'^"!' 

vevo{0) eeLg{e) v(EE{e) 



li 6 E T^^Rh 'u v for some fc > 1, ft, > 1, cr, ct' = ± and resonant, then Nh{d) > 1, so that 

K{e) = k + E{9) > C2''^/2r^ fQj. gQj^g constant C, which imply 1 < 2-''C''U{9), for some constant C. 
This produces the extra factor 2^'\ 

By itemdlin LemmafTUlone has {B^^^Iv-u'Dp < K{e), so that 1 < e-l'"-'''l''C'=n(6'), for some constant 
C. The factor 11(6') can be boimdcd by using part of the factors e--^^!™"!, e"^"!""!, and e~^o\''t->^'A ^ 
associated with the nodes and with the q-lines. This proves the bound (|5.6a[) . 

To prove the bound (j5.6b[) one has to take into account the further e-derivative acting on the line 
propagator g^, for some £ E L{9). If the line £ does not belong to V then one can reason as in the proof 
of Ij5.4b[) in Lemma [51 li £ E V one has to distinguish between two cases. If there exists a line t E V 
such that ig — 1 then K{9) > B2pt^'^{s) by item [T] in Lemma [TUl so that, by item [3 in Lemma [71 one 
has p^,(e) < < B{\i'tA + K{9)Y+'^'^ < B{2p^{e) + K{9)Y+^°' < C(K{9)f/^, for some constant C. 
If if = for all lines £ eV then, by item^in Lemma[71 one haspi.,(£) < \u[\ < \vej +B{K{9)f. Then 
item 3 in Hypothesis [H implies the bound (|5.6bp . 

To prove (j5.6cp one has to study a sum of terms each containing a derivative dj^,j''i.''2gi, for some 

£ E L{9). li £ E V we distinguish between the two cases. UK {9) > B2p'u' {e), the sum over ui,U2 has 
the limitations \vi-V2\ < Cp^+^(e), \ui-ue\ < Cp'^+'^{e) and < {\ueJ+BK{9))^+^°' < C{K{9)Y/'^, 
for some constant C: hence the sum over 1^1,1^2 produces a factor C{K{9))'~^ for suitable constants C 
and C", and one has {K{9))^' < C''U{9), for some constant C. If K{9) < B2P^^^ie), then ie = for 
all lines £ E V, so that the line propagators gi do not depend on M. Finally ii £ ^ V then one has 
< B{K{9))^^'^°' , so that the sum over 1/1,1/2 is bounded once more proportionally to {K{9))^ , for 
some constant C", and again one can bound {K{9))'~^ < C''Il{9), for some constant C. ■ 



Remark 20. Both Lemma \T^ and [751 deal with the first derivatives ofYal{9). One can easily extend the 
analysis so to include derivatives of arbitrary order, at the price of allowing larger constants ^1 and Di 
- and a factor p^°(e) for any further e-derivative. Therefore, one can prove that the function Val(0) is 
C" for any integer r, in particular for r = 1, which we shall need in the following - cf. in particular the 
forthcoming Lemma\T^ 
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6 Proof of Proposition [T] 

Definition 28. (The extended tree values). Let the function x-i be as in Definition\ll\ Define 
VaP(^) = ( n x-i{\x.,{e)\pl,{e)))( [] I] X-i(ll'5.(£)| - 7I I'-r 



ii — l 



n X-i(ll'5.,(£)|-7ll'-.rO)val(^?) 



(6.1) 



forOee 



(k) 



and 



VaF(0) 



i£L(e)\{to,t.] 



n x-i{km\p:m))[ n n x-i{\\sAe)\-i\Pi\{s)) 



n x-i{\\s.M\-i\\'^in)ym 



(6.2) 



1=0, i^«^C{„ 



for 9 e j^/. W^e call Yal^{0) the extended value of the tree 0. 

The following result proves Proposition [TJ 

14. Given 9 e Tl'-^X^f,^" function \&\{9) can he extended to the function h6.1\l defined and 
m 2)o \2^{j^,i/'}(7); such that, defining the "extended" counterterm L^'^f according to Definition \25l 
with Val(0) replaced with Val^(0), the following holds. 

1. Possibly with different constants ^1 and Kq, Val^(0) satisfies for all (e, M) e Dq \I{^,j/'}(7) the 
same bounds in Lemma \T3\ as Yal{9) in S)(7). 

2. There exist constants ^1, Ki, k, p and 770, such that, if ^ > ^1 in Definition\^ ^^'^'^ satisfies, for 



all (e, M) € So \1-{v.v'}{r() and \r]\ < rjo, the bounds 



dr E a. a' 



E E 

flGD ,(Ti=± fgGCi^j ,0-2=11: 



3. VaP(6') = Val(6l) for (e, M) e Tl{2-f) and Yal^{9) = for (e, M) £ Do \ S)(7). 

Analogously, given 9 £ function Val(^) can be extended to the function \6.2\l defined and 

in Do, such that, defining u^^*^'' as in Lemma\^ with Val(0) replaced with Val^(0), the following holds. 

1. Possibly with different constants ^1 and Kq, Val^(0) satisfies for all {e,M) G So t^^^ same bounds 
in Lemma\^ as Val(0) in S)(7). 

2. There exist constants ^1, Ki, k and 770 such that, if ^ > ^1 in Definition\^ u^" satisfies, for all 
(e,iV/) e So o.nd \ri\ < rjo, the bounds 

for all V e Z^+i. 
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3. Y&r{e) = Val(6l) for (e, M) £ £>(27) and VaP (6*) = for (e, M) G Do \ £'(7). 

Proof. We shall consider explicitly the case of trees 9 G Ti-^Rh Zv'- ^^'^ '^^^'^ '^^ trees 6 G 6^^^^ can be 
discussed in the same way. 

Item 3 follows from the very definition. The bounds of item 1 can be proved by reasoning as in 
Section [5l by taking into account the further derivatives which arise because of the compact support 
functions X-i in (16. 2p . On the other hand all such derivatives produce factors proportional to p^^(e) for 
some constant 02 (again we refer to |18j for details); in particular we are using item 2 in Hypothesis [1] 
to bound the derivatives of Si.^, (e) with respect to e. Therefore by using Lemma [5] and possibly taking 
larger constants ^1 and Kq the bounds of Lemma [13] follow also for the extended function (|6.2p . 

Finally the bounds on in item 2 come directly from the definition. Indeed, the counterterms 
L^lf are expressed in terms of the values Val(6') according to Remark [T5l and the factor 2"'' is used 
to perform the summation over the scale labels. Hence we have to control the sum over the trees. 

Let us fix £. For each v G E{9) the sum over \vy\ is controlled by using the exponential factors 
g-Ao|t^i,|^ For each line t G L{9) the labels u'^ are fixed by the conservation rule of item 12 in Definition 
[T5l while the sum over gives a factor Cip^^(e) for the p-lines (see item 2 in Hypothesis [3]) , and it is 
controlled by using the exponential factors e~'^°l'^*~''*l for the g-lines. The sums over ii and hi can be 
bounded by a factor 4. Finally the sum over all the unlabelled trees of order k is bounded by for 
some constant C. Thus, the bounds on ^,1 are proved. 

Finally, the smoothness follows from Remark [20l H 



7 Proof of Proposition [2] 

The following result proves item 1 in Proposition [51 Here and henceforth we write L = L{ri,e,M) and 
= L'^{T],e,M), and we fix 77 = e^/^. 

Lemma 15. There exists constants Eq > such that there exist functions M^'^, (e) — M^f^(s) well 
defined and for e G £0 \ ^{v,u'}{l)> such that the "extended" compatibility equation 

M:i,{e) = Ll;if\e^/^,e,M{e)) 

holds for all e G (0,eo) \ 2^{i^.i^'}(7)- 

Proof. By definition we set Af^'^, (e) = for all e such that Xi((5i/(£))xi((5i^'(e)) = 0. Consider the Banach 
space B of lists {M^'^, (e)}, with {i/, v'} a resonant pair, such that each M^'^, (e) is well defined and 
in e G €o\X{,,,,}(7) and AO'(e) = for e G X{.,.'}(7). By definition {i^^^^f ^ (e^/^, e, {M^'yie)})} is 
well defined as a continuously differentiable application from B in itself, since, for each tree 9 G ''^fl iT^'^'^ta ' 
the value Val^(0) by definition smoothes out to zero the value of each line propagator in the corre- 
sponding intervals X{^^_j,^}(27)\X{^^_^j} (7). Again by definition L^(0, 0,0) = and |5A/iv(0, 0, 0)|op = 0, 
so that we can apply the implicit function theorem. H 

Now we pass to the proof of item 2 in Proposition [2| We need some preliminary results. 

Lemma 16. Let A = A{e) a self-adjoint matrix piecewise differentiable in the parameter e. Then, 
i/A'-"-'(A) and (j)''"''^ (A) denote the eigenvalues and the (normalised) eigenvectors of A, respectively, the 
following holds. 

1. One has \X^''\A{e))\ < \\A{e)\\2. 
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2. The eigenvalues A^"-'(A(e)) are piecewise differentiahle in e. 

3. One has \d,X^''\A{e))\ < \\deA{e)\\2. 

Proof. See ;19 for items 1 and 2. Moreover, for each interval in which A is differentiable, let An be an 
analytic approximation of A in such an interval, with A^, — > ^ as n ^ oo: then the eigenvalues ^^"•'(^n) 
are piecewise differentiable [19], and one has 

which yields item 3 when the limit n — > oo is taken. ■ 

For M g we can write M — 0^ Mj, where Mj are block matrices, so that we can define ||Af ||2 = 
supj ||Afj||2, with ||Mj||2 given as in Definition [71 

Lemma 17. For M e one has ||Af ||2 < Csq for some constant C depending on k and p. 

Proof. If M G Bk then M = ^jMj, with Mj a block matrix with dimension dj depending on j, 

and Mj{a,b) = A/^'^, , for suitable i/, i/',(t, ct' such that \M^''^,\ < Dsoe^'^''^^'^ ' for some constant D. 
Therefore 



\Mj\\l = max iMjxl^ < max ^ \M,{a,b)\\x{b)\\M,{a, c)\\x{c)\ 

\x\2<l k 2<1 , . 



a.b.c—1 



< i^?^.^ E \Mj{a,b)\\M,{a,c)\(\x{b)\' + \x{c) 

a,o,c— 1 

dj dj dj I c 

max ^ |Af,(a, 6)| ^ |M,(a, c)| ^ < ^ |Af,(a, 6)| 



< 

c=l b=l 

which yields the assertion. 

Lemma 18. Let A, B be two self-adjoint d x d matrices. Then 

d 

A*'^) {A + B)- A^-^' (^) I < E I 

6=1 

for all a = 1, . . . , d. 

Proof. The result follows from Lidskii's lemma; cf. [T^]. ■ 

Define (£i ^ {e e €o : > 27/p:;(e) Vz^ G D} and £2 = {e e : \\Su{e)\-j\ > 2j/\iy\^^ Viv e D}, 

and set (£ €1 n £2- 

We can denote by A^(A), with 1/ e D and cr = ±, the eigenvalues of the block matrix A — U) + A/. If 
1^1/(^)1 > 7 then A^(e) = ^[/(e). Moreover for each e G (Bq and each i> G D such that |<5,y(e)| < 7, there 
exists a block A'^{e) of the matrix A, of size (it^(£) < 2Cip'^{e) such that A|^(74) depends only on the 
entries of such a block. This follows from Remarks [6l and [T2l 

Therefore we have to discard from (£0 only values of e such that |^i/(e)| < 7 for some u G Q: for all 
such u the matrix A'^{e) is well defined, and one has A^(A) — A^(j4^(e)). 
One has, by item 3 in Lemma [H 

x.(e)>^ min A('^)(A''(£)) m_in min |A^,(A'^(£))| , (7.1) 
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so that, by using that \l,{A'^{e)) = XZ^iA" (e)) = A^,(yl) for all v' G Ct,{e), we shall impose the 
conditions 

\XZ{A''is))\>j^, ueD, a = ±, (7.2) 

for suitable 72 > 2j. Thus, the conditions (|7.2p . together with the bound < 2p,^(e) (cf. Remark [T8|) . 
will imply through (|7.ip the bounds (|5.3p for 
Define 

K = ^0 ■■ \XZiA)\ < v€0, a = ±, (7.3) 
with T2 = T — ^, so that we can estimate 

meas(go \ £1) < X! X! ^^^^iK)- (7-4) 
veo ij=± 

Moreover, by defining 

^u,a^\s(^^a■.\5^.{e)-a^\<^\, u(^Cj, j e N, a = ±, (7.5) 



with Ti to be determined, one has 

meas(e;o \ (£2) < ^ meas(i3^,a-). (7.6) 

Lemma 19. There exists constants wq and wi such that — for all v such that \v\ < wq/Eq^ . There 
exists constants j/o i^c^ Hi such that ^)u,± — for all v such that \u\ < i/q/sq^ . 

Proof. We start by considering the sets ^Z for G D and a — ±. If |(5i./(e)| < 7 one can write 
A'^{e) = diag{(5^/(0), (5^'(0)}^,gc„(^-i + B'^{e), which defines the matrix B'^{e) as 

B-{e) = diag{<5.,(e) - 5.'(0)}^=i(,) + M-{e), 

where M^{e) is the block of A'f(e) with entries M^^'^'^{e) such that />'i,/>'2 G C^{e). By Lemma [TSl one 
has 

<i.(e) 

|A^(A)-<5.(0)| < 5] A('^)(i3'^(e)) <2Cipe(e)||i?'^(£)||2, e D, a = ±, (7.7) 

0=1 

where we have used Remark [TU] to bound (e) . 

One has \S^{0)\ > -fa/\v\^° > -fo / {2pu{e)Y" by item 2 in Hypothesis [H whereas |lS''(e)||2 < 
C2{'2p^{£)Y°eQ + ||A/''(e)||2, by items 1 and 2 in Hypothesis [H and ||M''(e)|l2 < ||A^(£)||2 < CqEo by 
Lemma [ITl Therefore (|7.7p implies 

"^(^)'^(^^-^^^""^^)^°' 

for a suitable constant C, so that, by setting wi = cq + 1 + tq and choosing suitably the constants 72, r 
and Wo, one has |Aj(A)| > 7o/2(2p^((r))^o > 72/p^2(£) foj. v such that < wo/eo'- 

For the sets iDj^,<T, one can reason in the same way, by using that 7 G 6 (cf. Definition |4]) . ■ 

Lemma 20. Let ^ > ^1 and eo = "H^ be fixed as in Lemma \T^ There exist constants 7, t and ti such 
that meas(e;o \ ^) — o(£o)- 
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Proof. First of all we have to discard from (Bq the sets Sj^^a- It is easy to see that one has 
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ineas(i3i^,o-) < 



for some positive constant C, so that, by using the second assertion in Lemma [TOl we find 
5^ meas(i3.,.) < E E meas(ij.,,) < 

l/gO<T=±l l/eO cr=±l 

kl>yo/e^i 

for some constant C, provided ti+cq — -D > 1, so that we shall require for ti to be such that ti+cq — D > 1 
and ?/i(ri + Co — — 1) > 1. 

Next, we consider the sets For all G D consider A'^{e) and write A'^{e) = S^{e)I + B'^{e), which 
defines the matrix B'^{s) as 

with (e) defined as in the proof of Lemma flQl 

Then the eigenvalues of A''{e) are of the form \'~°'^A'' {e)) = 5^{e) + X'^'^^B" {e)) , so that for all 
e € €0 \ Ivil) one has 

dA^''\A'')\>\de5,{e)\^\\d,B''{e)\\^, 

where item 3 in Lemma [T6l has been used. One has |9£(5^(e)| > ci|i/|'^'\ by item 2 in Hypothesis [TJ 
and \\d,B-{e)h < ^^^.'ec.(e) \deiS.'{e) - <5.(e))| + ||4M-(e)||2 < Cc3P.(e)P?"H£) + £ot^P?(£), for a 
suitable constant C, as follows from item 4 in Hypothesis [l] from Hypothesis [3] (see Remark |6] for the 
definition of Q, from Lemma [T4l and from Lemma [T5l Hence we can bound jSeA*^"^ (A'')! > ci|i>'o|'^''/2 
for So small enough. 
Therefore one has 

mee^siK) < , f^' , ,^ f , (7.8) 

for some constant C, where the last factor C'|iy|("+'^)(-^+^) arises for the following reason. The eigenvalues 
X'^(A) are differentiable in e except for those values e such that for some 1/' S Cj^ one has |(5iy'(e)| = 7 
and |(5j^(£)| < 7- Because of item 3 in Hypothesis [1] all functions S^i{e) are monotone in e as far as 
|(5t^'(e)| < 1/2, so that for each i/' E d, the condition |(5,y/(e)| — 7 can occur at most twice. The number of 
h>' S Cv such that the conditions |(5^'(e)| = 7 and |(^jy(e)| < 7 can occur for some e € £0 is bounded by the 
volume of a sphere of centre u and radius proportional to |z/'|"+'^ (cf. RemarklH]). Hence C'|iy|("+^)(^+i) 
counts the number of intervals in £0 \ (7) ■ 

Thus, (|7.8p yields, by making use of the first assertion of Lemma [TOl 

E mcas(il^) < —Wr^'-"" (C\U\^-^) < C£^iir,+co-2^-D-l)^ 

\f\>wo/eQ^ 

for some positive constant C, provided T2 + cq — 2a — D = t + cq — 2a — D — £^ > 1 , so that (|7.4|) implies 
that meas(€o \ ^i) < Cep 

Therefore, the assertion follows provided min{ri, r2 — 2a} > D — cq + 1, yi{Ti + cq — D — 1) > 1 and 
wi(t2 + Co - 2q! - £> - 1) > 1. ■ 
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A Proof of Lemma [T] 



Lemma [T] is a consequence of the following elementary proposition in Galois theory. 
Proposition 3. If pi, . . . ,Pk are distinct primes then the field 

F := Q[vpr, VP^, . . . , VP^] 

obtained from the rational numbers Q by adding the k sguare roots ^Jpl has dimension 2^ over Q with 
basis the elements Oie/ '^^ ^ varies on the 2^ subsets of {1, 2, . . . ,k}. 

The group of automorphism^ of F which fix Q (i.e. the Galois group of F/Q) is an Abelian group 
generated by the automorphisms Ti defined by Ti{^^/pj) = (— l)*'*'-')^y/py. 

Proof. We prove by induction both statements. Let us assume the statements valid for pi, . . . ,pk~i and 
let F' := Q[y/p^, ^/p^, . . . , ^/pk-i] so that F — F'[,yp^]. We first prove that ^ F'. Assume it to be 
false. Since {^/pkf' is integer, each element - say r - of the Galois group of F'/Q must either fix ^Jp^ or 
transform it into —y/pk (by definition T(pk) — t{^/p^)'^ — pk). 
Now any element 6 G i^' is by induction uniquely expressed as 

b= ^ a/ ai G Q. 

/C{1,2,...,A:-1} iel 

If h of the numbers aj are non zero, it is easily seen that b has 2^ transforms (changing the signs of each 
of the a/) under the Galois group of F'. Therefore 6 = if and only if /i = 1, that is one should have 
y/pk = m/n Yli^i \/Pij I C {1, 2, . . . , A: — 1} for m, n integers. This implies that pkn^ — rn? Hie/ Pi which 
is impossible by the unique factorisation of integers. This proves the first statement. 

To construct the Galois group of F/Q we extend the action of for i — 1, . . . , fc — 1 by setting 
Tii^/Pk) — \/Wk- Finally we define the automorphism Tk as Tk{,^fPj) = ("l)'^*''^'"''' ^/Pj for j — ■ ■ ■ i k. ■ 

Acknowledgements. We thank Claudio Procesi and Massimiliano Berti for useful discussions. 
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